Prvočíslo
Ověří, zda je zadané číslo prvočíslo, a najde nejbližší prvočísla.
Prvočíslo?
Ano
Reklama
Metodika
Číslo je prvočíslo, pokud má právě dva dělitele: 1 a sebe sama.
Příklad: 17 je prvočíslo, 18 není (18 = 2 × 9)
Metodika
Prvočíslo dělí jen 1 a sebe; testuje se dělitelnost do √n.
Příklad
17 je prvočíslo, 15 není (3×5).