Sprawdzanie liczby pierwszej

Wpisz liczbę całkowitą, aby rozpoznać liczbę pierwszą, złożoną lub przypadek szczególny.

Liczba całkowita n

Liczba „97”:

pierwsza

Przeczytaj wyjaśnienie poniżej

Jak działa sprawdzanie liczby pierwszej

Punkty dzielone na równe grupy podczas sprawdzania podzielności

Wpisz nieujemną liczbę całkowitą. Kalkulator rozpozna liczbę pierwszą, złożoną albo szczególny przypadek 0 lub 1, a przy liczbie złożonej poda pierwsze znalezione dzielniki właściwe.

Pierwsza, złożona czy żadna z nich

Liczba pierwsza większa od 1 ma dokładnie dwa dodatnie dzielniki. Liczba złożona daje się zapisać jako iloczyn dwóch mniejszych liczb naturalnych.

Zero i jeden nie należą do żadnej z tych grup. Nie jest to błąd formularza, lecz część definicji.

Dlaczego wystarcza pierwiastek z n

dnd\le\lfloor\sqrt{n}\rfloor

Jeżeli n = a × b, co najmniej jeden czynnik nie przekracza √n. Algorytm sprawdza więc wszystkie liczby całkowite od 2 do tej granicy włącznie.

Zakres. Dozwolone są liczby całkowite od 0 do 1 000 000 000 000. Wynik jest dokładny, ale pokazane dzielniki nie są pełnym rozkładem na czynniki pierwsze.

Liczby dobre do kontroli

2 jest pierwsza. Ma dzielniki 1 i 2.

49 jest złożona. Graniczny dzielnik 7 daje 49 = 7 × 7.

91 jest złożona. Pierwsza znaleziona para to 7 × 13.

97 jest pierwsza. Żaden potrzebny kandydat do 9 nie dzieli jej bez reszty.

Pytania o liczby pierwsze

Najmniejsze liczby i pełne kwadraty najlepiej pokazują, gdzie przebiegają granice definicji.

Dlaczego 1 nie jest liczbą pierwszą?

Ma tylko jeden dodatni dzielnik. Liczba pierwsza musi mieć dokładnie dwa.

Czy 0 jest liczbą złożoną?

Nie. Zero nie jest ani pierwsze, ani złożone.

Dlaczego 2 jest liczbą pierwszą?

Jej jedyne dodatnie dzielniki to 1 i 2. To jedyna parzysta liczba pierwsza.

Czy sprawdzany jest sam pierwiastek?

Tak. Bez tej granicy kwadraty takie jak 49 = 7 × 7 zostałyby błędnie uznane za pierwsze.

Czy można wpisać liczbę ujemną?

Nie. Narzędzie przyjmuje nieujemne liczby całkowite z podanego zakresu.

Czy wynik zawiera pełny rozkład?

Nie. Wynik podaje tylko pierwsze znalezione dzielniki właściwe; wystarczają one do potwierdzenia, że liczba jest złożona, ale nie tworzą pełnego rozkładu.

Podobne kalkulatory

Następujące kalkulatory na ten sam temat mogą być przydatne:

Udostępnij w mediach społecznościowych

Jeśli Ci się spodobało, udostępnij kalkulator w swoich mediach społecznościowych. To łatwe dla Ciebie i korzystne dla promocji projektu. Dziękuję!