| Fișierul intrare/ieșire | primrec.in, primrec.out | Sursă | Clasică |
|---|---|---|---|
| Autor | din folclor | Adăugată de |
Cristian Frâncu
•
francu
|
| Timp de execuție pe test | 0.1 sec | Limită de memorie | 2048 KB |
| Scorul tău | N/A | Dificultate |
  2
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Primrec (clasa a 7-a)
Notă: acesta este un exercițiu introductiv în recursivitate. Pentru a avea sens respectați cerința întocmai, rezolvîndu-l cu o funcție recursivă. Dacă scrieți corect funcția ea nu trebuie să conțină instrucțiuni de ciclare, gen for, while sau do ... while și nici tablouri.
Să se spună dacă un număr este prim, folosind o funcție recursivă. La intrare veți avea trei numere, a, b și c, la ieșire veți răspunde cu trei numere 0 sau 1, corespunzătoare celor trei numere de la intrare. 0 înseamnă ca numărul nu este prim, 1 înseamnă că este prim.
Indicații: pentru a rezolva problema învățînd recursivitate, programul vostru trebuie să arate astfel:
| Program |
|---|
| int prim( int n, int divizor ) { // aici este corpul functiei recursive } int main() { // declarare variabile, deschidere fisiere, citire a, b, c fprintf( fout, “%d %d %d\n”, prim( a, 2 ), prim( b, 2), prim( c, 2 ) ); // inchidere fisiere, etc return 0; } |
Date de intrare
Fișierul de intrare primrec.in va conține pe prima linie trei numere naturale a, b și c.
Date de ieșire
În fișierul de ieșire primrec.out veți scrie trei numere x, y și z, separate prin spații. x va fi 1 dacă a este prim, 0 în caz contrar, y va fi 1 dacă b este prim, 0 în caz contrar, iar z va fi 1 dacă c este prim, 0 în caz contrar.
Restricții
- 2 ≤ a, b, c ≤ 2 miliarde
Exemple
| primrec.in | primrec.out |
|---|---|
| 37 125 953 |
1 0 1 |
| 36 2 349 |
0 1 1 |
