1. fejezet, Prim számok

Prim szám minden csak 1-el és önmagával osztható egész szám.

Számítási módszerek:

Az 1, a 2 és a 3 prim számok. E fölött vizsgáljuk, hogy a számnak van-e osztója. Ha van, akkor a következőt vizsgáljuk.
Az oszthatóságot elég a szám gyökéig vizsgálni, ha addig nem osztja egyik egész szám sem, akkor a szám prím. Ha listát készítünk a prim számokból, azt felhasználhatjuk az oszthatósági vizsgálatnál. Ugyanis elég a szám négyzetgyökénél kisebb prim számokkal vizsgálni az oszthatóságot.

Egyéb módszerek:

• Eratoszthenész szitája