| Fişierul intrare/ieşire: | primrec.in, primrec.out | Sursă | Clasică |
| Autor | Din Folclor | Adăugată de |  Cristian Francu •francu |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 2048 kbytes |
| Scorul tău | N/A | Dificultate |   2/5 |
Poti vedea testele pentru aceasta problema accesand atasamentele.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 |
