Sprawdzanie, czy liczba jest pierwsza

Q: Jak samodzielnie sprawdzić, czy liczba jest pierwsza?

Sprawdź, czy któraś liczba całkowita od 2 do √(n) dzieli Twoją liczbę bez reszty. Jeśli żadna nie dzieli, liczba jest pierwsza. Dla 137: √(137) ≈ 11.7, więc testujesz tylko 2, 3, 5, 7 i 11 — żadna nie dzieli, więc 137 jest pierwsza. Po sprawdzeniu 2 pomijaj parzystych kandydatów, żeby oszczędzić czas, i pamiętaj, że nigdy nie trzeba testować poza pierwiastkiem kwadratowym.

Q: Dlaczego 1 nie jest liczbą pierwszą?

Liczba pierwsza musi mieć dokładnie dwa dzielniki naturalne: 1 i samą siebie. Liczba 1 ma tylko jeden dzielnik, więc nie spełnia definicji. Ta konwencja pozwala też zachować w mocy podstawowe twierdzenie arytmetyki — gdyby 1 liczyło się jako liczba pierwsza, każda liczba większa od 1 miałaby nieskończenie wiele rozkładów, np. 6 = 2 × 3 = 2 × 3 × 1. Dlatego 1 nie jest ani pierwsza, ani złożona.

Q: Jakie są najszybsze triki podzielności przed testowaniem?

Sprawdź ostatnią cyfrę: liczby kończące się na 0, 2, 4, 5, 6 lub 8 dzielą się przez 2 lub 5. Dodaj cyfry — jeśli suma dzieli się przez 3, to liczba również (dla 87: 8 + 7 = 15, dzieli się przez 3, więc 87 jest złożona). Dla 11 dodawaj i odejmuj cyfry na przemian; wynik podzielny przez 11 oznacza, że sama liczba też jest. Te reguły natychmiast eliminują większość liczb złożonych.

Q: Czym różnią się liczby pierwsze od liczb względnie pierwszych?

Pierwszość to cecha pojedynczej liczby: ma ona dokładnie dwa dzielniki. Względna pierwszość to cecha pary: dwie liczby są względnie pierwsze, gdy ich największy wspólny dzielnik wynosi 1. Na przykład 8 i 15 są obie złożone, a mimo to są względnie pierwsze, ponieważ gcd(8, 15) = 1. Zauważ, że 2 i 3 są względnie pierwsze, ale także 4 i 9 — żadna z liczb w parze nie musi sama być pierwsza.

Q: Jakie liczby często wyglądają na pierwsze, a nie są?

Do słynnych „pseudopierwszych” należą m.in. 91 (= 7 × 13), 57 (= 3 × 19), 51 (= 3 × 17), 87 (= 3 × 29) i 119 (= 7 × 17). Ludzie je przeoczają, bo nie dzielą się przez 2, 5 ani przez oczywisty kwadrat. Przy sprawdzaniu ręcznym zawsze dokładnie przetestuj 3 (suma cyfr), 7 i 11 — to one wyłapują większość podchwytliwych przypadków poniżej 150.

Q: Jak krok po kroku znaleźć rozkład liczby na czynniki pierwsze?

Dziel kolejno przez najmniejszą liczbę pierwszą, która pasuje. Dla 360: podziel przez 2, otrzymasz 180; przez 2 — 90; przez 2 — 45; 45 jest nieparzyste, więc dziel przez 3, otrzymasz 15; przez 3 — otrzymasz 5. To daje 360 = 2^3 × 3^2 × 5. Kontynuuj, aż wynik sam będzie liczbą pierwszą. Każdy krok dzielenia na pewno powiedzie się na jakiejś liczbie pierwszej dzięki podstawowemu twierdzeniu arytmetyki.

Q: Czy liczb pierwszych jest nieskończenie wiele?

Tak — udowodnił to Euklides około 300 roku p.n.e. Gdyby istniała największa liczba pierwsza, wystarczyłoby pomnożyć wszystkie znane liczby pierwsze i dodać 1; wynik nie dzieli się przez żadną z nich, więc musi mieć nowy czynnik pierwszy. Poniżej miliona jest 78 498 liczb pierwszych, a poniżej biliona około π(10^12) ≈ 37.6 miliarda. Przerwy między kolejnymi liczbami pierwszymi przeciętnie rosną, ale wciąż odkrywa się nowe rekordowe liczby pierwsze — ostatnie znaleziska mają ponad 24 miliony cyfr.

Zaktualizowano: 15 października 2026

Wpisz dowolną liczbę całkowitą do biliona i natychmiast sprawdź, czy jest pierwsza, czy złożona. Kalkulator pokazuje także najmniejszy dzielnik pierwszy oraz pełny rozkład na czynniki pierwsze wraz z wyjaśnieniem.

Czy ta liczba jest pierwsza?

Wzór do sprawdzania liczby pierwszej

Wzór

\[ n \text{ jest liczbą pierwszą} \;\iff\; n > 1 \text{ i żadna liczba całkowita } d \text{ spełniająca } 1 < d \le \sqrt{n} \text{ nie dzieli } n \]

gdzie:

\(n\) — sprawdzana liczba całkowita
\(d\) — kandydat na dzielnik
\(\sqrt{n}\) — pierwiastek kwadratowy z \(n\) zaokrąglony w dół do najbliższej liczby całkowitej

Wzór opisuje próbne dzielenie: wystarczy szukać dzielników do \(\sqrt{n}\), ponieważ jeśli \(n = a \times b\) i oba czynniki są większe od 1, to przynajmniej jeden z nich nie może przekraczać \(\sqrt{n}\). Dlatego kalkulator testuje kandydatów tylko do pierwiastka kwadratowego, pomijając wielokrotności 2 i 3 (sprawdza 2, 3, a następnie liczby postaci \(6k \pm 1\)).

Sprawdzanie liczby pierwszej – przykład obliczeń

Przykład: czy 91 jest liczbą pierwszą? Sprawdzamy kandydatów na dzielniki do \(\sqrt{91} \approx 9.54\), więc wystarczy przetestować 2, 3, 5 i 7.

\[ 91 \div 2 = 45.5 \quad (\text{nie jest dzielnikiem}) \]

\[ 91 \div 3 = 30.\overline{3} \quad (\text{nie jest dzielnikiem}) \]

\[ 91 \div 5 = 18.2 \quad (\text{nie jest dzielnikiem}) \]

\[ 91 \div 7 = 13 \quad (\text{dokładnie — 7 jest dzielnikiem!}) \]

Wynik: 91 jest liczbą złożoną. Jej najmniejszy dzielnik pierwszy to 7, ponieważ \(91 = 7 \times 13\), a pełny rozkład na czynniki pierwsze to również \(91 = 7 \times 13\).

Jak korzystać ze sprawdzania liczby pierwszej

Wpisz liczbę całkowitą, którą chcesz sprawdzić, w pole Liczba do sprawdzenia (n). Akceptowane są wszystkie liczby całkowite od 0 do 1 000 000 000 000 (10¹²).
Odczytaj werdykt w wierszu Wynik — pierwsza czy złożona. Liczby mniejsze od 2 są zgłaszane jako ani pierwsze, ani złożone.
Jeśli liczba jest złożona, zajrzyj do pozycji Czynnik pierwszy (wyświetlany dla liczb złożonych) — to najmniejsza liczba pierwsza dzieląca Twoją liczbę wraz ze swoim współczynnikiem.
Przeczytaj sekcję Pełny rozkład na czynniki pierwsze wraz z wyjaśnieniem, która rozkłada liczbę na czynniki pierwsze i wyjaśnia, jak zweryfikowano odpowiedź.

Czym jest liczba pierwsza?

Liczba pierwsza to liczba całkowita większa od 1, która ma dokładnie dwa dzielniki naturalne: 1 i samą siebie. Pierwsze liczby pierwsze to 2, 3, 5, 7, 11, 13, 17, 19, 23, 29. Każda inna liczba całkowita większa od 1 jest złożona, czyli daje się zapisać jako iloczyn dwóch mniejszych liczb całkowitych, obu większych od 1.

Warto wspomnieć o liczbie 2: to jedyna parzysta liczba pierwsza, ponieważ każda inna liczba parzysta dzieli się przez 2. Liczby 0 i 1 nie są ani pierwsze, ani złożone — 1 ma tylko jeden dzielnik, a 0 dzieli się przez każdą dodatnią liczbę całkowitą, więc żadna z nich nie spełnia definicji „dokładnie dwóch dzielników”.

Liczby pierwsze to cegiełki, z których zbudowana jest arytmetyka. Podstawowe twierdzenie arytmetyki mówi, że każdą liczbę całkowitą większą od 1 można rozłożyć na czynniki pierwsze na dokładnie jeden sposób (nie licząc kolejności czynników). Dlatego kalkulator pokazuje pełny rozkład na czynniki pierwsze zawsze, gdy liczba jest złożona: mówi on dokładnie, z jakich pierwszych „cegiełek” składa się Twoja liczba i ile razy każda z nich występuje.

Interpretacja wyniku jest prosta. Jeśli werdykt brzmi liczba pierwsza, nie da się jej dalej rozbić. Jeśli jest złożona, pokazany najmniejszy czynnik pierwszy to najłatwiejszy sposób, aby to udowodnić — po podzieleniu Twojej liczby przez ten czynnik otrzymujesz liczbę całkowitą, co natychmiast wyklucza pierwszość.

Założenia, ograniczenia i wskazówki

Zakres: kalkulator przyjmuje liczby całkowite od 0 do 10¹². Większe liczby wymagają bardziej zaawansowanych metod.
Metoda: stosowane jest próbne dzielenie z optymalizacją \(6k \pm 1\), które jest szybkie i daje matematycznie pewną odpowiedź dla liczb z obsługiwanego zakresu. Przy astronomicznie dużych liczbach zamiast tego używa się testów probabilistycznych, takich jak małe twierdzenie Fermata, ponieważ próbne dzielenie — choć dokładne — staje się zbyt wolne.
Ułamki dziesiętne i liczby ujemne: pierwszość jest zdefiniowana wyłącznie dla liczb całkowitych większych od 1, więc dla liczb dziesiętnych, ujemnych oraz 0 i 1 kalkulator zwraca wyjaśnienie zamiast werdyktu.
Szybkie sprawdzenia w pamięci: przed użyciem kalkulatora często możesz wykluczyć pierwszość w pamięci — liczba kończąca się cyfrą 0, 2, 4, 5, 6 lub 8 dzieli się przez 2 lub 5, a liczba, której suma cyfr jest wielokrotnością 3 (jak w przypadku 91, gdzie 9 + 1 = 10... uwaga: 10 nie dzieli się przez 3, więc ten skrót tu zawodzi), dzieli się przez 3. Test sumy cyfr wiąże się z resztą cyfrową.
Dlaczego rozkład ma znaczenie: rozkłady na czynniki pierwsze to fundament wielu narzędzi teorii liczb — od odwrotności multiplikatywnej modulo n stosowanej w kryptografii po rozwiązywanie układów kongruencji przy pomocy chińskiego twierdzenia o resztach.

Najczęściej zadawane pytania

Jak samodzielnie sprawdzić, czy liczba jest pierwsza?

Sprawdź, czy któraś liczba całkowita od 2 do \(\sqrt{n}\) dzieli Twoją liczbę bez reszty. Jeśli żadna nie dzieli, liczba jest pierwsza. Dla 137: \(\sqrt{137} \approx 11.7\), więc testujesz tylko 2, 3, 5, 7 i 11 — żadna nie dzieli, więc 137 jest pierwsza. Po sprawdzeniu 2 pomijaj parzystych kandydatów, żeby oszczędzić czas, i pamiętaj, że nigdy nie trzeba testować poza pierwiastkiem kwadratowym.

Dlaczego 1 nie jest liczbą pierwszą?

Liczba pierwsza musi mieć dokładnie dwa dzielniki naturalne: 1 i samą siebie. Liczba 1 ma tylko jeden dzielnik, więc nie spełnia definicji. Ta konwencja pozwala też zachować w mocy podstawowe twierdzenie arytmetyki — gdyby 1 liczyło się jako liczba pierwsza, każda liczba większa od 1 miałaby nieskończenie wiele rozkładów, np. \(6 = 2 \times 3 = 2 \times 3 \times 1\). Dlatego 1 nie jest ani pierwsza, ani złożona.

Jakie są najszybsze triki podzielności przed testowaniem?

Sprawdź ostatnią cyfrę: liczby kończące się na 0, 2, 4, 5, 6 lub 8 dzielą się przez 2 lub 5. Dodaj cyfry — jeśli suma dzieli się przez 3, to liczba również (dla 87: \(8 + 7 = 15\), dzieli się przez 3, więc 87 jest złożona). Dla 11 dodawaj i odejmuj cyfry na przemian; wynik podzielny przez 11 oznacza, że sama liczba też jest. Te reguły natychmiast eliminują większość liczb złożonych.

Czym różnią się liczby pierwsze od liczb względnie pierwszych?

Pierwszość to cecha pojedynczej liczby: ma ona dokładnie dwa dzielniki. Względna pierwszość to cecha pary: dwie liczby są względnie pierwsze, gdy ich największy wspólny dzielnik wynosi 1. Na przykład 8 i 15 są obie złożone, a mimo to są względnie pierwsze, ponieważ \(\gcd(8, 15) = 1\). Zauważ, że 2 i 3 są względnie pierwsze, ale także 4 i 9 — żadna z liczb w parze nie musi sama być pierwsza.

Jakie liczby często wyglądają na pierwsze, a nie są?

Do słynnych „pseudopierwszych” należą m.in. 91 (\(= 7 \times 13\)), 57 (\(= 3 \times 19\)), 51 (\(= 3 \times 17\)), 87 (\(= 3 \times 29\)) i 119 (\(= 7 \times 17\)). Ludzie je przeoczają, bo nie dzielą się przez 2, 5 ani przez oczywisty kwadrat. Przy sprawdzaniu ręcznym zawsze dokładnie przetestuj 3 (suma cyfr), 7 i 11 — to one wyłapują większość podchwytliwych przypadków poniżej 150.

Jak krok po kroku znaleźć rozkład liczby na czynniki pierwsze?

Dziel kolejno przez najmniejszą liczbę pierwszą, która pasuje. Dla 360: podziel przez 2, otrzymasz 180; przez 2 — 90; przez 2 — 45; 45 jest nieparzyste, więc dziel przez 3, otrzymasz 15; przez 3 — otrzymasz 5. To daje \(360 = 2^3 \times 3^2 \times 5\). Kontynuuj, aż wynik sam będzie liczbą pierwszą. Każdy krok dzielenia na pewno powiedzie się na jakiejś liczbie pierwszej dzięki podstawowemu twierdzeniu arytmetyki.

Czy liczb pierwszych jest nieskończenie wiele?

Tak — udowodnił to Euklides około 300 roku p.n.e. Gdyby istniała największa liczba pierwsza, wystarczyłoby pomnożyć wszystkie znane liczby pierwsze i dodać 1; wynik nie dzieli się przez żadną z nich, więc musi mieć nowy czynnik pierwszy. Poniżej miliona jest 78 498 liczb pierwszych, a poniżej biliona około \(\pi(10^{12}) \approx 37.6\) miliarda. Przerwy między kolejnymi liczbami pierwszymi przeciętnie rosną, ale wciąż odkrywa się nowe rekordowe liczby pierwsze — ostatnie znaleziska mają ponad 24 miliony cyfr.