Algoritm pentru testarea

unui numar prim

Obs: Divizorii unui numar natural
inafara de el insusi se afla intre 2
si jumatatea numarului
 Exemplu : 563 – este prim
Obs: Daca un numar nu are niciun divizor
intre 2 si radicalul din el atunci este prim
Algoritmul in pseudocod
intreg n,I;
logic OK;
inceput
citeste n;
ok<-T //presupunem ca e prim
pentru i<-2,SQRT(n) executa
daca(n mod i=0) atunci
ok<-F;

daca OK=T atunci scrie “nr. este

nr. prim “;
altfel
scrie “nr nu este prim” ;