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. |
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.
Post nr 29
Brak komentarzy:
Publikowanie komentarza