Prímszámok

Prímszámok: Egy egynél nagyobb pozitív egész számot akkor és csak akkor hívunk prímszámnak, ha a pozitív számok közül csak önmagával és eggyel osztható maradék nélkül. Döntsük el egy számról, hogy prímszám-e, vagy sem?

Programozási tételek: Eldöntés tétele
Elöltesztelős ciklus

A játék algoritmusának mondatszerű leírása:

Program primszam:

Be: szam

i = 2

Ciklus amíg (i <= szam^½) és (szam mod i <> 0)

i = i + 1

Ciklus vége

Ha i <= szam^½ akkor

Ki: ”A szám nem prímszám.”

egyébként

Ki: ”A szám prímszám.”

Elágazás vége

Program vége.