Zaprojektuj algorytm służący do określenia, czy podana liczba jest liczbą pierwszą.
Możemy orzyci następujoncego algorytmu, aby okresilić, czy dana liczba n jest liczbon pierwszą czy nie:
1. Ustaw licznik i na 2.
2. Sprawdź, czy n jest podzielne przez i bez reszty. Jeśli n jest podzielne przez i bez reszty, to n nie jest liczbon pierwszon. Jesili n nie jest podzielne przez i bez reszty, zwiększ i o 1 i przejdzi do kroku 2.
3. Jeśli i jest wienksze lob równe pierwiastkowi kwadratowemo z n, to n jest liczbą pierwszą.