Sprawdzanie liczb pierwszych

Pierwszość i rozkład na czynniki pierwsze

Liczba pierwsza to liczba całkowita większa od 1, która ma dokładnie dwa dzielniki: 1 i samą siebie. Liczby mające więcej dzielników nazywamy złożonymi, a liczba 1 nie jest ani pierwsza, ani złożona. Liczby pierwsze to cegiełki arytmetyki, ponieważ każdą liczbę całkowitą większą od 1 można zapisać jako iloczyn liczb pierwszych na dokładnie jeden sposób – to tzw. podstawowe twierdzenie arytmetyki. To narzędzie odpowiada na dwa codzienne pytania: czy dana liczba jest pierwsza i jaki jest jej rozkład na czynniki pierwsze? Pierwszość jest sprawdzana metodą dzielenia próbnego przez możliwe dzielniki do pierwiastka kwadratowego z liczby, co wystarcza, by rozstrzygnąć problem dokładnie.

Rozkład na czynniki pierwsze dzieli liczbę złożoną na liczby pierwsze, których iloczyn daje tę liczbę, przy czym powtarzające się czynniki są zapisane jako potęgi. Na przykład 360 = 2³ × 3² × 5. Rozkłady to praktyczne serce wielu zadań: pozwalają znaleźć największy wspólny dzielnik i najmniejszą wspólną wielokrotność kilku liczb, skracać ułamki do postaci nieskracalnej i stanowią podstawę rozumowań w kryptografii i teorii kodów. Narzędzie pokazuje rozkład w zwartej postaci z wykładnikami, dzięki czemu łatwo go odczytać i wykorzystać ponownie.

Wypisywanie liczb pierwszych do limitu

Podaj górny limit, a kalkulator wypisze wszystkie liczby pierwsze do tej wartości za pomocą sita Eratostenesa – klasycznej metody, która kolejno wykreśla wielokrotności każdej liczby pierwszej i zachowuje to, co zostaje. Sito jest wydajne i daje pełny ciąg 2, 3, 5, 7, 11 itd. w kolejności. Wypisywanie liczb pierwszych przydaje się do badania wzorców, takich jak liczby bliźniacze i luki między liczbami pierwszymi, do wypełniania tabel w zadaniach z teorii liczb oraz do ręcznego sprawdzania rozkładów.

Wydajność i prywatność

Dzielenie próbne i sito dają dokładne wyniki dla umiarkowanych liczb używanych w szkole i w codziennych sprawdzeniach. Bardzo duże limity zużywają więcej pamięci i czasu, więc zwiększaj limit stopniowo, jeśli zauważysz opóźnienie. Liczby całkowite w JavaScripcie pozostają dokładne do wysokiej granicy, powyżej której warto zweryfikować wyniki w oprogramowaniu o dowolnej precyzji. Wszystko działa w Twojej przeglądarce: wpisywane liczby nigdy nie są przesyłane, zapisywane ani udostępniane żadnemu serwerowi.