citeste n;
ok<-1;
daca (n==1 sau n==0) ok<-0;
pentru (d de la 2 la n/2)
daca (n%d==0) ok<-0;
daca (ok==1)
scrie "Numarul este prim";
altfel scrie "Numarul nu este prim";
Eu iti scriu si varianta in c++, poate ai nevoie de ea:
int main ()
{
cin>>n;
ok=1;
if (n==1 || n==0)
ok=0;
for (d=2; d <=n/2; d++)
if (n%d==0)
ok=0;
if (ok==1)
cout <<"Numarul este prim";
if (ok==0)
cout <<"Numarul nu este prim";
}
Algoritmul citeste un numar n de la tastatura, pe care il va prelucra, ca sa se afle daca n este prim. Cu variabila ok testam daca numarul este prim. Ii atribuim lui ok valoarea 1 (1 inseamna adevarat), deci presupunem ca n este prim. Daca valoarea citita (adica n) este egala cu 0 sau cu 1, inseamna ca n nu este numar prim (0 si 1 nu sunt numere prime), deci ok va deveni 0(0 inseamna fals). Cu variabila d parcurg divizorii lui n. In cazul in care restul împărțirii lui n la d este 0, inseamna ca numarul nu este prim, deci ok devine 0.
La final, testam daca valoarea lui ok s-a schimbat. In cazul in care ok inca este 1 (adica nu este 0, 1 si nici nu se imparte la d), inseamna ca n este prim si se va afisa mesajul "Numarul este prim". In caz contrar, programul va afisa "Numarul nu este prim".
