Kalkulator liczb pierwszych
Sprawdź, czy liczba jest pierwsza
-
1Wprowadź dane
Wpisz treść, wklej tekst lub załaduj plik z dysku. -
2Kliknij przycisk
Narzędzie natychmiast przetworzy Twoje dane w przeglądarce. -
3Pobierz wynik
Skopiuj gotowy tekst lub zapisz plik na urządzeniu.
return "Wynik gotowy w 0.1s";
}
Oceń to narzędzie:
Powiązane narzędzia
Inne narzędzia, które mogą Ci się przydaćKalkulator liczb pierwszych
Liczba pierwsza dzieli się bez reszty tylko przez 1 i samą siebie. Wszystkie pozostałe liczby całkowite większe od 1 są złożone i można je rozłożyć na czynniki pierwsze.
Jak sprawdzamy pierwszość?
Wystarczy testować dzielniki od 2 do pierwiastka z badanej liczby. Jeśli żaden nie dzieli jej bez reszty — liczba jest pierwsza. Metoda jest szybka nawet dla dużych wartości.
Przykład
Liczba 360 jest złożona: 360 = 2 × 2 × 2 × 3 × 3 × 5, czyli 2³ × 3² × 5. Ma 24 dzielniki. Najbliższa mniejsza liczba pierwsza to 359, a większa — 367.
Zastosowania
- Szyfrowanie RSA opiera się na dużych liczbach pierwszych.
- Rozkład na czynniki przydaje się przy skracaniu ułamków i NWD.
- Generatory liczb losowych i funkcje skrótu (hash).
Najczęstsze pytania
Czy 1 jest liczbą pierwszą?
Nie. Liczby pierwsze definiuje się jako większe od 1 i mające dokładnie dwa dzielniki. Jedynka ma tylko jeden dzielnik.
Czy 2 jest liczbą pierwszą?
Tak, to jedyna parzysta liczba pierwsza. Wszystkie pozostałe liczby parzyste dzielą się przez 2.
Ile jest liczb pierwszych?
Nieskończenie wiele — udowodnił to już Euklides. Mimo to stają się coraz rzadsze w miarę wzrostu liczb.