Narzędzie do sprawdzania liczb pierwszych

Liczba pierwsza to liczba naturalna większa od 1, która nie ma dzielników dodatnich innych niż 1 i ona sama. Pierwszymi liczbami pierwszymi są 2, 3, 5, 7, 11, 13, 17, 19, 23, 29...

Nie, 1 nie jest uważana za liczbę pierwszą. Zgodnie z definicją, liczba pierwsza musi być większa niż 1 i mieć dokładnie dwa różne dzielniki dodatnie (1 i samą siebie). Liczba 1 ma tylko jeden dzielnik.

Tak, 2 jest jedyną parzystą liczbą pierwszą. Jest podzielna tylko przez 1 i 2. Wszystkie inne liczby parzyste są podzielne przez 2, więc nie mogą być pierwsze.

Liczby pierwsze mają fundamentalne znaczenie w matematyce i są kluczowe dla nowoczesnej kryptografii. Szyfrowanie RSA, używane do zabezpieczania transakcji online, opiera się na trudności z rozłożeniem dużych liczb na części pierwsze.

Istnieje nieskończenie wiele liczb pierwszych, co zostało udowodnione przez Euklidesa około 300 roku p.n.e.. Bez względu na to, jak duża jest liczba pierwsza, zawsze istnieje większa. Jednak liczby pierwsze stają się coraz rzadsze wraz ze wzrostem liczby - tylko około 4% liczb zbliżonych do miliona jest liczbami pierwszymi.

Według stanu na 2024 największą znaną liczbą pierwszą jest 2^82,589,933 - 1, odkryta w 2018. Ta liczba pierwsza Mersenne’a ma 24,862,048 cyfr. Kolejne rekordowe liczby pierwsze są odkrywane w ramach Great Internet Mersenne Prime Search (GIMPS), rozproszonego projektu obliczeniowego.

W przypadku małych liczb należy sprawdzić podzielność przez liczby pierwsze aż do pierwiastka kwadratowego. Na przykład, aby sprawdzić, czy 97 jest liczbą pierwszą, należy przetestować liczby pierwsze do √97 ≈ 9.8 (czyli przetestować 2, 3, 5, 7). Ponieważ liczba 97 nie jest podzielna przez żadną z tych liczb, jest liczbą pierwszą.

Bliźniacze liczby pierwsze to pary liczb pierwszych różniące się o 2, takie jak (3,5), (5,7), (11,13), (17,19) i (29,31). Przypuszczenie o bliźniaczych liczbach pierwszych sugeruje, że istnieje ich nieskończenie wiele, ale pozostaje to nieudowodnione pomimo stuleci badań matematycznych.

Każda liczba złożona może być jednoznacznie wyrażona jako iloczyn liczb pierwszych (Podstawowe Twierdzenie Arytmetyki). Faktoryzacja liczb pierwszych jest wykorzystywana do upraszczania ułamków, znajdowania GCD/LCM, kryptografii i rozwiązywania wielu problemów matematycznych. Na przykład, 60 = 2^2 × 3 × 5.

Liczby pierwsze Mersenne'a mają postać 2^p - 1, gdzie p jest również liczbą pierwszą. Przykłady obejmują 3 (2^2-1), 7 (2^3-1) i 31 (2^5-1). Są one istotne w znajdowaniu dużych liczb pierwszych i mają związek z liczbami doskonałymi. Znanych jest tylko 51 liczb pierwszych Mersenne'a.