Algoritm pentru testarea Algoritm pentru testarea unui numar primunui numar prim

Obs: Divizorii unui numar Obs: Divizorii unui numar natural inafara de el insusi se natural inafara de el insusi se

afla intre 2 si jumatatea afla intre 2 si jumatatea numaruluinumarului

Exemplu : 563 – este primExemplu : 563 – este prim

Obs: Daca un numar nu are niciun Obs: Daca un numar nu are niciun divizor intre 2 si radicalul din el divizor intre 2 si radicalul din el atunci este primatunci este prim

intreg n,I;intreg n,I;logic OK;logic OK;inceputinceputciteste n;citeste n;ok<-T //presupunem ca e primok<-T //presupunem ca e primpentru i<-2,SQRT(n) executapentru i<-2,SQRT(n) executa

daca(n mod i=0) atuncidaca(n mod i=0) atunciok<-F;ok<-F;

Algoritmul in pseudocod

daca OK=T atunci scrie “nr. este nr. prim “;

altfel

scrie “nr nu este prim” ;