Se citeste un numar natural n. Verifica daca n este numar prim.
- Date de intrare
- Pe prima linie se afla numarul natural n.
- Date de iesire
- Afiseaza DA daca n este prim, sau NU in caz contrar.
- Restrictii
- 1 <= n <= 1000000000
Exemple
Exemplul 1
Intrare
1
Iesire
NU
Exemplul 2
Intrare
2
Iesire
DA