Andrei Visalon (Prekzursil) Cerința
Se dă un număr natural n. Să se afișeze DA dacă numărul este prim altfel se afișează NU.
Date de intrare
Fișierul de intrare rabin-miller.in conține pe prima linie numărul n.
Date de ieșire
Fișierul de ieșire rabin-miller.out va conține pe prima linie DA sau NU după caz.
Restricții și precizări
- n se poate reprezenta pe 8 Bytes
Exemplu:
rabin-miller.in
5
rabin-miller.out
DA