Szukanie liczb pierwszych - wyjaśnienie

wykreślamy wielokrotności 3

wykreślamy wielokrotności 4

wykreślamy pozostałe wielokrotności  2

wykreślamy pozostałe wielokrotności 5 (pierwsza niewykreślona taka liczba to 25, bo 5^2=25)

wykreślamy pozostałe wielokrotności 7 (pierwsza niewykreślona taka liczba to 49 bo 7^2=49)

wykreślamy pozostałe wielokrotności 11 (pierwsza niewykreślona taka liczba to 121 bo 11^2=121)

wykreślamy pozostałe wielokrotności 13 (pierwsza niewykreślona taka liczba to 169 bo 13^2=169)

Proces wykreślania zatrzymujemy ponieważ 17^2=289 bo 289>250, zatem wszystkie liczby złożone zostały wykreślone

Liczba pierwsza to liczba naturalna większa od jedności posiadająca dokładnie dwa różne dzielniki. Dzieli się przez 1 i samą siebie.

Zatem znamy Sito Eratostenesa do szukania tych liczb.

Moje Sito jest nieco zmienione i również w oparciu o Sito Eratostenesa pozwala znaleźć wszystkie liczby pierwsze z dowolnego zakresu liczb naturalnych.

Liczba 1 z definicji nie jest liczbą pierwszą.

Liczby, które nie są zaznaczone kolorem to liczby pierwsze. Można zauważyć
jaki jest układ wykreślania wielokrotności liczby 3, jest on regularny, oraz
układ wykreślania pozostałych wielokrotności liczby 2, też jest regularny.

Tabela poniżej przedstawia sposób szukania liczb pierwszych.

Post nr 29