start
citeste n
prim=1
pentru d=2,n/2 executa
daca n mod d =0 atunci
prim=0
daca prim=1 atunci 
scrie "este prim"
altfel
scrie"nu este prim"
sfarsit