Sito Eratostenesa

Sito Eratostenesa - przypisywany Eratostenesowi z Cyreny algorytm wyznaczania liczb pierwszych z zadanego przedziału .

Generowanie liczb pierwszych. Sprawdznie czy dana liczba jest liczbą pierwszą.

1.Liczby pierwsze to liczby naturalne, które posiadają dokładnie dwa dzielniki (liczbę 1 i samą siebie).

Oto kilka początkowych liczb pierwsyzch: 2, 3, 5, 7, 11, 13, 17, 19 ...

Nasuwa się pytanie, czy liczba naturalna jest pierwsza, czy też nie jest liczbą pierwszą. Jeśli liczba naturalna większa od 1 nie jest pierwszą, to jest iloczynem dwóch liczb naturalnych od niej mniejszych. Liczby takie nazywamy liczbami złożonymi.