Revizia anterioară Revizia următoare
| 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.
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 } void 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 |
