Probleme 1

1. Determinai dac un numr natural citit de la tastatur este

prim.
Date de intrare
un numar natural

Procese
citeste numar
determina daca e
prim

Algoritm prim
Intreg: a
Bulean:ok
1 citeste a
2 ok=adevarat
3 pentru i de la 2 la a div 2 executa
daca a mod i=0 atunci afiseaza a nu
este prim si
Ok=fals
4 daca ok=adevarat atunci afiseaza numarul
introdus este prim
5 sfarsit prim

Date iesire
true sau false