Download - Algoritm Pentru Testarea Unui Numar Prim
![Page 1: Algoritm Pentru Testarea Unui Numar Prim](https://reader036.vdocumente.com/reader036/viewer/2022082319/5571f90d49795991698eadb3/html5/thumbnails/1.jpg)
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
![Page 2: Algoritm Pentru Testarea Unui Numar Prim](https://reader036.vdocumente.com/reader036/viewer/2022082319/5571f90d49795991698eadb3/html5/thumbnails/2.jpg)
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
![Page 3: Algoritm Pentru Testarea Unui Numar Prim](https://reader036.vdocumente.com/reader036/viewer/2022082319/5571f90d49795991698eadb3/html5/thumbnails/3.jpg)
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” ;