Jednička je výjimka. Má jen jednoho dělitele — sebe sama. Není to tedy ani prvočíslo (potřebuje dva dělitele), ani složené číslo (potřebuje tři a víc). Matematici se na tom dávno shodli, aby pravidla pro rozklad zůstala jednoznačná.
Jak prvočíslo poznat
Pro číslo do 100 obvykle stačí zkusit, jestli ho dělí některé z malých prvočísel: 2, 3, 5, 7. Pokud ani jedno nedělí beze zbytku, máš prvočíslo.
Stačí 2, 3, 5, 7, protože √100 = 10 a 11² = 121 > 100. Kdyby mělo číslo do 100 dělitele většího než 10, jeho parťák by byl menší než 10 — a toho jsi už zkoušel(a).
„Eratosthenovo síto" — najdi všechny prvočísla najednou
Napiš čísla od 2 do nějaké hranice (třeba 50).
Zakroužkuj 2 — je to prvočíslo. Pak vyškrtni všechny další násobky 2 (4, 6, 8, …).
Najdi další nezakroužkované číslo (3). Zakroužkuj ho. Vyškrtni další násobky 3 (6 už je pryč, ale 9, 15, … škrtni).
Pokračuj: zakroužkuj 5, škrtni násobky 5. Pak 7, atd.
Co zbude nezakroužkováno, jsou všechna prvočísla v daném rozsahu.