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.
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
Post nr 29
Brak komentarzy:
Prześlij komentarz