Navrhněte algoritmus pro určení, zda je dané číslo prvočíslo.
Můžeme použít následující algoritmus k určení, zda je dané číslo n prvočíslo nebo ne:
1. Nastavte čítač, i, na 2.
2. Zkontrolujte, zda je n dělitelné beze zbytku i. Pokud je n dělitelné beze zbytku i, není n prvočíslo. Pokud n není dělitelné beze zbytku i, zvyšte i o 1 a vraťte se na krok 2.
3. Pokud je i větší nebo rovno odmocnině z n, pak n je prvočíslo.