Implementati o functie care primeste un numar natural n si intoarce true daca n este numar prim si false in caz contrar.
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
- O linie continand numarul natural n.
- Date de iesire
- 1 daca n este prim, 0 in caz contrar.
- Restrictii
- 0 <= n <= 10^6
Exemple
Exemplul 1
Intrare
97
Iesire
1
Exemplul 2
Intrare
1
Iesire
0