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:

int prim( int n, int divizor ) {
  // aici este corpul functiei, ceea ce trebuie voi sa scrieți
}

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;
}
p.

Date de intrare

Fișierul de intrare primrec.in ...

Date de ieșire

În fișierul de ieșire primrec.out ...

Restricții

• ... ≤ ... ≤ ...

Exemplu

Explicație

...