Se citeste un numar natural. Se cere sa se verifice daca numarul citit este prim sau nu.
Daca numarul citit este mai mare ca 2 sau este un numar par , atunci inseamna ca numarul nu este prim , altfel presupunem initial ca numarul este prim , adica unei variabile ok ii atribuim valoarea 1 , iar apoi luam pe rand toti divizorii posibili ai numarului de la 2 pana la jumatatea numarului si daca gasim un divizor atunci variabilei ok ii atribuim valoarea 0. Daca variabila ok va avea valoarea 1 la final inseamna ca numarul este prim.
Pseudocod
intreg n,d,ok;
inceput
citeste n; ok <-- 1;
daca (n<2) or (n mod 2=0 and n>2)
atunci ok <--0;
altfel
d <--2;
cat timp (d<=n div 2 and ok=1) executa
daca n mod d=0 atunci ok <-- 0;
altfel d <-- d+1;
sfarsit_daca;
sfarsit_cat_timp;
sfarsit_daca;
daca ok=1 atunci scrie "Nr. prim";
altfel scrie "Nr. nu e prim"
sfarsit_daca;
sfarsit.
|
|
BluePink 