Sprawdzanie liczb pierwszych
Kalkulator liczb pierwszych
Sprawdź, czy dana liczba jest pierwsza czy złożona, zobacz testy czynnikowe, notatki do podzielności, przykłady i powiązane narzędzia liczbowe. Wpisz całą liczbę, a kalkulator sprawdza podzielność do pierwiastka kwadratowego z liczby.
Sprawdź, czy dana liczba jest pierwsza
97 to liczba pierwsza.
Test liczby pierwszej
Aby sprawdzić liczbę n, sprawdź podzielność przez liczby całkowite od 2 do pierwiastka kwadratowego z n.
\[\text{sprawdzane dzielniki} \le \sqrt{n}\]
Dokładny deterministyczny test Millera–Rabina dla niepodpisanych liczb całkowitych 64-bitowych. Wpisz liczbę całkowitą o wartości bezwzględnej nie większej niż 9 007 199 254 740 991.
Jeśli żadna nie dzieli się równomiernie, liczba jest pierwsza.
Przykłady
| Liczba | Wynik |
|---|---|
| 2 | Liczba pierwsza |
| 9 | Liczba złożona · 3 × 3 |
| 17 | Liczba pierwsza |
| 21 | Liczba złożona · 3 × 7 |
| 97 | Liczba pierwsza |
Powiązane narzędzia matematyczne
Kalkulator liczby pierwszej FAQ
Czy 1 jest pierwsza?
Nie. Liczba pierwsza musi mieć dokładnie dwa dodatnie dzielniki, a 1 tylko jeden.
Czy 2 jest liczbą pierwszą?
Tak. 2 jest liczbą pierwszą i jest jedyną parzystą liczbą pierwszą.
Dlaczego testować tylko do pierwiastka kwadratowego?
Jeśli liczba ma czynnik większy niż pierwiastek kwadratowy, musi mieć również współczynnik dopasowania mniejszy niż pierwiastek kwadratowy.
Czym jest liczba złożona?
Liczba złożona ma więcej niż dwa dodatnie dzielniki, takie jak 4, 6, 8, 9, 10 i 12.