Generator liczb pierwszych

Obsługa generatora jest prosta i nie wymaga żadnej wiedzy technicznej. Wystarczy wykonać kilka kroków:

1. W polu Od wpisz początek zakresu (domyślnie 1).
2. W polu Do wpisz koniec zakresu (domyślnie 100).
3. Kliknij przycisk Generuj liczby pierwsze.
4. Wyniki pojawią się natychmiast w obszarze poniżej. Przy każdej liczbie zobaczysz też łączną liczbę znalezionych wyników.
5. Użyj przycisku Kopiuj, aby skopiować listę do schowka, lub Wyczyść, aby zresetować wyniki.

Generator automatycznie koryguje zakres – jeśli wpiszesz wartość początkową większą od końcowej, zamieni je miejscami. Maksymalny zakres to 100 000 liczb, co zapewnia płynne działanie w każdej przeglądarce.

Liczba pierwsza to liczba naturalna większa od 1, która dzieli się bez reszty wyłącznie przez 1 i przez samą siebie. Najprostsze przykłady to 2, 3, 5, 7, 11 i 13. Liczba 2 jest jedyną parzystą liczbą pierwszą – wszystkie pozostałe parzyste liczby dzielą się przez 2, więc nie mogą być pierwsze.

Liczby, które nie są pierwsze (oprócz 1), nazywamy liczbami złożonymi. Na przykład 12 jest liczbą złożoną, bo dzieli się przez 2, 3, 4 i 6. Liczba 1 nie jest ani pierwsza, ani złożona – to przypadek szczególny, wyłączony z obu kategorii na mocy konwencji matematycznej.

Kluczową właściwością liczb pierwszych jest to, że stanowią cegiełki arytmetyki. Każdą liczbę naturalną większą od 1 można zapisać jako iloczyn liczb pierwszych, i to w sposób jednoznaczny (z dokładnością do kolejności czynników). Ta zasada nosi nazwę zasadniczego twierdzenia arytmetyki i została udowodniona przez Euklidesa.

Ile jest liczb pierwszych?

Liczb pierwszych jest nieskończenie wiele. Dowód tego faktu podał Euklides około 300 roku p.n.e. – jest to jeden z najstarszych i najpiękniejszych dowodów w historii matematyki. Rozumowanie polega na tym, że gdyby liczb pierwszych było skończenie wiele, to pomnożenie ich wszystkich i dodanie 1 dałoby liczbę, której żadna z nich nie dzieli – a więc musiałaby istnieć kolejna liczba pierwsza.

Choć liczb pierwszych jest nieskończenie wiele, rozmieszczone są w sposób nieregularny. Im dalej w ciągu liczb naturalnych, tym rzadziej się pojawiają – ale nigdy całkowicie nie zanikają. W zakresie od 1 do 100 jest ich 25, od 1 do 1 000 – już 168, a od 1 do 10 000 – dokładnie 1 229.

Liczby pierwsze nie są wyłącznie obiektem teoretycznym. Mają wiele praktycznych zastosowań w różnych dziedzinach – od bezpieczeństwa cyfrowego po codzienne algorytmy komputerowe.

Istnieje wiele metod sprawdzania, czy dana liczba jest pierwsza. Generator wykorzystuje zoptymalizowany test dzielników, który działa następująco: dla badanej liczby n najpierw sprawdza podzielność przez 2 i 3, a potem testuje kolejne potencjalne dzielniki postaci 6k-1 i 6k+1, aż do pierwiastka kwadratowego z n.

Dlaczego wystarczy sprawdzać do pierwiastka? Jeśli liczba n ma dzielnik większy od swojego pierwiastka, to musi mieć też odpowiadający mu dzielnik mniejszy od pierwiastka. Dlatego wystarczy przeszukać mniejszą połowę potencjalnych dzielników, co znacząco przyspiesza obliczenia.

Sito Eratostenesa

Jednym z najstarszych i najbardziej znanych algorytmów wyszukiwania liczb pierwszych jest sito Eratostenesa, opracowane przez greckiego matematyka Eratostenesa z Cyreny około 240 roku p.n.e. Algorytm polega na systematycznym wykreślaniu wielokrotności kolejnych liczb pierwszych z listy wszystkich liczb w zadanym zakresie.

Zaczynamy od liczby 2 i wykreślamy wszystkie jej wielokrotności (4, 6, 8, ...). Następnie przechodzimy do kolejnej niewykreślonej liczby (3) i wykreślamy jej wielokrotności (9, 15, 21, ...). Powtarzamy ten proces, aż dotrzemy do pierwiastka z górnej granicy zakresu. Wszystkie niewykreślone liczby to liczby pierwsze.

Sito Eratostenesa jest szczególnie wydajne, gdy chcemy znaleźć wszystkie liczby pierwsze do pewnej granicy – dokładnie to, co robi nasz generator. Dla pojedynczych, bardzo dużych liczb lepiej sprawdzają się inne metody, takie jak test Millera-Rabina.

Rozkład liczb pierwszych

Jednym z kluczowych pytań teorii liczb jest to, jak gęsto rozmieszczone są liczby pierwsze. Twierdzenie o liczbach pierwszych mówi, że liczba liczb pierwszych nieprzekraczających n jest w przybliżeniu równa n/ln(n). Oznacza to, że im dalej w ciągu naturalnym, tym większe przerwy między kolejnymi liczbami pierwszymi – choć zdarzają się wyjątki w postaci liczb pierwszych bliźniaczych, takich jak (11, 13), (17, 19) czy (29, 31).

Czy istnieje nieskończenie wiele par bliźniaczych? To jedno z najsłynniejszych otwartych problemów matematyki, znane jako hipoteza liczb pierwszych bliźniaczych. Mimo ogromnych postępów (w 2013 roku Yitang Zhang udowodnił, że istnieje nieskończenie wiele par liczb pierwszych różniących się o co najwyżej 70 milionów), pełna odpowiedź wciąż pozostaje nieznana.

• Największa znana liczba pierwsza to liczba Mersenne'a 2^{136 279 841} - 1, odkryta w październiku 2024 roku. Ma ponad 41 milionów cyfr.
• Liczby Mersenne'a to liczby pierwsze postaci 2^p - 1, gdzie p jest również liczbą pierwszą. Projekt GIMPS (Great Internet Mersenne Prime Search) pozwala każdemu uczestniczyć w ich wyszukiwaniu.
• Jedynka nie jest liczbą pierwszą – choć przez wieki za taką ją uważano. Dopiero w XIX wieku matematycy uzgodnili, że wykluczenie 1 z definicji upraszcza wiele twierdzeń.
• Hipoteza Riemanna, sformułowana w 1859 roku, dotyczy rozkładu liczb pierwszych i pozostaje jednym z siedmiu Problemów Milenijnych. Za jej rozwiązanie przyznana zostanie nagroda miliona dolarów.
• W naturze liczby pierwsze pojawiają się w cyklach życiowych cykad – owadów, które pojawiają się co 13 lub 17 lat, co utrudnia synchronizację z cyklami drapieżników.

Jeśli interesuje Cię losowanie liczb do innych celów, sprawdź nasz generator liczb losowych lub kalkulator liczb pierwszych, który pozwala sprawdzić, czy konkretna liczba jest pierwsza.

Poniżej znajdziesz pełną listę 46 liczb pierwszych z zakresu od 2 do 200. Ta tabela może posłużyć jako szybka ściągawka do nauki lub weryfikacji obliczeń:

Warto zwrócić uwagę na kilka prawidłowości. W pierwszej dziesiątce (2-10) są cztery liczby pierwsze, w drugiej (11-20) też cztery. Ale w zakresie 100-110 są już tylko trzy (101, 103, 107), a między 190 a 200 – trzy (191, 193, 197, 199 – a właściwie cztery, bo 199 mieści się w zakresie). Rozkład ten jest nieregularny, choć ogólny trend wskazuje na stopniowe rozrzedzanie.