Cerinţa
Să se scrie un program care citește de la tastatură un număr natural n și verifică dacă este prim.
Date de intrare
Programul citește de la tastatură numărul n.
Date de ieşire
Programul afișează pe ecran mesajul DA, dacă n este număr prim, respectiv NU în caz contrar.
Restricţii şi precizări
0 ≤ n ≤ 1.000.000.000- un număr natural este prim dacă are exact doi divizori distincți:
1și el însuși.
Exemplu:
Intrare
17
Ieșire
DA


