Eldöntés(N,PRIM): I:=2 Ciklus amíg I<=N-1 és I nem osztója N I:=I+1 ciklus vége PRIM:=(I>N-1) Eljárás vége