Fișierul intrare/ieșire primrec.in, primrec.out Sursă Clasică
Autor din folclor Adăugată de avatar francu Cristian Frâncu francu
Timp de execuție pe test 0.1 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii