Rezolvare PBinfo #45

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