Răspuns:
Imparti numarul n la toate numerele de la 2 pana la jumatatea lui n. Daca iti da de fiecare data restul diferit de 0, atunci numarul este prim. Daca obtii macar o data restul = 0, atunci numarul NU este prim si poti opri programul.
Explicație: