Fişierul intrare/ieşire:primrec.in, primrec.outSursăClasică
AutorDin FolclorAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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
}
 
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.inprimrec.out
37 125 953
1 0 1
36 2 349
0 1 1
Trebuie sa te autentifici pentru a trimite solutii. Click aici