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.

Od 2024 roku największym znanym liczbą pierwszą jest 2^82,589,933 - 1, odkryta w 2018 roku. Ten pierwiastek Mersenne'a ma 24 862 048 cyfr. Nowe rekordowe liczby pierwsze są odkrywane za pośrednictwem 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.