Implementati recursiv o functie care verifica daca un numar natural n este prim, folosind un subprogram recursiv auxiliar care testeaza divizorii posibili de la 2 pana la radical din n.
Semnatura subprogramului (implementati exact aceasta functie/procedura - numele, parametrii, ordinea si tipul returnat trebuie sa coincida):
- C++:
bool estePrim(int n) - C:
bool estePrim(int n) - Pascal:
function estePrim(n: integer): boolean - Python:
def estePrim(n):
- Date de intrare
- Un numar natural n.
- Date de iesire
- 1 daca n este prim, 0 in caz contrar.
- Restrictii
- 0 <= n <= 10^6
Exemple
Exemplul 1
Intrare
0
Iesire
0
Exemplul 2
Intrare
1
Iesire
0