👤

Cum verifici primalitatea unui număr printr un algoritm​

Răspuns :

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: