Kalkulator Liczb Pierwszych

Q: Czym jest liczba pierwsza?

Liczba pierwsza to dodatnia liczba całkowita ściśle większa od 1, która ma dokładnie dwa różne dodatnie dzielniki: 1 i samą siebie. Typowe przykłady to 2, 3, 5, 7, 11, 13 i 97.

Q: Dlaczego 0 i 1 nie są uważane za liczby pierwsze?

Zgodnie z podstawową definicją matematyczną, liczba pierwsza musi posiadać dokładnie dwa różne dodatnie dzielniki. Liczba 1 ma tylko jeden dodatni dzielnik (samą siebie), co nie spełnia definicji. Liczba 0 ma nieskończenie wiele dzielników, ponieważ 0 podzielone przez dowolną niezerową liczbę całkowitą daje 0 z resztą 0.

Q: Dlaczego 2 jest jedyną parzystą liczbą pierwszą?

Każda parzysta liczba całkowita większa od 2 jest podzielna przez 2 oprócz 1 i samej siebie (np. 4 = 2 × 2, 6 = 2 × 3). Mając co najmniej trzy dzielniki, wszystkie liczby parzyste większe od 2 są złożone. Liczba 2 jest jedyną liczbą parzystą o dokładnie dwóch dzielnikach.

Q: Czy liczby 7 i 9 są liczbami pierwszymi?

Nie. 7 jest liczbą pierwszą, ponieważ jej jedynymi dzielnikami są 1 i 7. Natomiast 9 jest liczbą złożoną, ponieważ ma trzy dodatnie dzielniki: 1, 3 i 9 (3 × 3 = 9).

Q: Jak sprawdzić, czy duża liczba jest pierwsza?

Dla mniejszych liczb komputery testują dzielniki pierwsze do granicy pierwiastka kwadratowego ⌊√n⌋. W przypadku 64-bitowych liczb całkowitych deterministyczne testy Millera-Rabina oceniają 7 udowodnionych matematycznie baz (2, 325, 9375, 28178, 450775, 9780504, 1795265022) ze 100% pewnością formalną.

Q: Jaka jest największa liczba pierwsza?

Nie ma największej liczby pierwszej. Około 300 r. p.n.e. Euklides udowodnił, że liczb pierwszych jest nieskończenie wiele. Jednak istnieje największa obecnie znana liczba pierwsza odkryta w projekcie GIMPS: 2^136 279 841 − 1, licząca 41 024 320 cyfr.

Q: Co to są liczby względnie pierwsze (kopierwsze)?

Dwie liczby całkowite są względnie pierwsze, jeśli ich największy wspólny dzielnik (NWD) wynosi 1. Żadna z liczb nie musi być sama w sobie liczbą pierwszą. Na przykład 8 (2³) i 9 (3²) są złożone, ale nwd(8, 9) = 1, co czyni je względnie pierwszymi.

Q: Ile liczb pierwszych znajduje się w przedziale od 1 do 100?

Między 1 a 100 znajduje się dokładnie 25 liczb pierwszych: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89 i 97. Ich suma wynosi 1 060.

Q: Jak działa rozkład na czynniki pierwsze w kalkulatorze Casio fx-991ES?

W modelach takich jak Casio fx-991ES PLUS lub fx-115ES PLUS wprowadź liczbę całkowitą, naciśnij [=], a następnie [SHIFT] i klawisz [FACT] (nad klawiszem stopni/minut). Na ekranie natychmiast wyświetli się jej rozkład na czynniki pierwsze.

Architektura Obliczeniowa

Jak Działa Nasz Kalkulator Liczb Pierwszych

Zbudowany z myślą o natychmiastowej szybkości, ścisłości dowodowej i przejrzystości dydaktycznej.

Kalkulator liczb pierwszych to precyzyjne narzędzie matematyczne, które sprawdza, czy dana liczba całkowita jest liczbą pierwszą czy złożoną. Bada podzielność, weryfikuje istnienie dokładnie dwóch dodatnich dzielników, oblicza czynniki pierwsze oraz wskazuje sąsiednie liczby pierwsze z matematycznym dowodem krok po kroku.

Interaktywny Schemat Obliczeń

Kliknij wybrany etap, aby poznać dokładny proces matematyczny:

Live Input:

1

Wpisz Liczbę Całkowitą

Wprowadź liczbę naturalną w pole tekstowe lub kliknij jeden z gotowych przykładów.

2

Kliknij «Sprawdź»

Silnik wykonuje dzielenia próbne do pierwiastka kwadratowego lub deterministyczny test Millera-Rabina.

3

Odczytaj Wyniki

Sprawdź udowodniony werdykt, kolejne dzielenia, czynniki pierwsze oraz sąsiednie liczby pierwsze.

Kompletny Zestaw Narzędzi

Narzędzia Liczb Pierwszych

Wyspecjalizowane kalkulatory stworzone do konkretnych operacji i badań arytmetycznych.

Showing 25 of 25 tools

Lists & Ranges

Generator Liczb Pierwszych

Generuj pełne zestawienia liczb pierwszych w wybranym przedziale z natychmiastowym eksportem do CSV.

Otwórz narzędzie →

Check & Factors

Rozkład na Czynniki Pierwsze

Rozkładaj liczby złożone na potęgi liczb pierwszych z interaktywnym drzewem i drabinką dzielenia.

Otwórz narzędzie →

Lists & Ranges

Następna i Poprzednia Liczba

Wyznaczaj najbliższe liczby pierwsze powyżej i poniżej z dokładnym wyliczeniem odstępu.

Otwórz narzędzie →

Lists & Ranges

N-ta Liczba Pierwsza

Wyszukaj dowolną liczbę pierwszą po jej pozycji w ciągu, od 1. (2) do 10 000. (104 729).

Otwórz narzędzie →

Σ

Lists & Ranges

Suma Liczb Pierwszych

Obliczaj dokładną sumę liczb pierwszych w przedziale z wykorzystaniem arytmetyki BigInt.

Otwórz narzędzie →

Lists & Ranges

Liczby Pierwsze w Przedziale

Zliczaj i analizuj liczby pierwsze między dwiema granicami z obliczeniem gęstości i liczb bliźniaczych.

Otwórz narzędzie →

Check & Factors

Względna Pierwszość (NWD)

How to Check If a Number Is Prime

Simple algorithms and copyable code examples in Python, JavaScript, C++, Java, and Go.

Otwórz narzędzie →

Podstawy Matematyczne

Czym Jest Liczba Pierwsza?

Niepodzielne, fundamentalne cegiełki arytmetyki i wszystkich liczb całkowitych.

Model Geometryczny: Test Prostokąta

Liczba n jest pierwsza, jeśli z n kafelków można ułożyć wyłącznie pojedynczy pasek 1 × n. Jeśli można ułożyć pełny prostokąt o szerokości > 1, liczba jest złożona.

Liczba (n):

Przykłady:

12 is Composite: 3 rectangular arrangements possible

Displaying a 3 × 4 rectangular array with zero remainder.

Definicja i Przykłady

W matematyce liczbą pierwszą nazywamy liczbę naturalną większą od 1, która posiada dokładnie dwa różne dzielniki naturalne: 1 oraz samą siebie.

Pierwsze dziesięć liczb pierwszych to: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29.

Każda liczba naturalna większa od 1, która nie jest liczbą pierwszą, nazywana jest liczbą złożoną.

Quick Integer Classifier (Tap 0, 1, 2, or Any Integer)

2 is the ONLY even prime — factors: 2 (exactly 2 divisors).

Indivisible emerald prime polyhedra beside a factored composite block — **The Building Blocks of Arithmetic** Like chemical elements in chemistry, prime numbers cannot break down further—every composite whole splits cleanly into a unique product of primes.

Dlaczego 0 i 1 Nie Są Liczbami Pierwszymi

0 nie jest ani liczbą pierwszą, ani złożoną: posiada nieskończenie wiele dzielników, gdyż 0 podzielone przez dowolną liczbę różną od zera daje 0.

1 nie jest ani liczbą pierwszą, ani złożoną: ma tylko jeden dzielnik (samą siebie). Gdyby 1 była pierwsza, zasadnicze twierdzenie arytmetyki utraciłoby jednoznaczność rozkładu.

Classification map of whole numbers: 0 (zero divisors rule), 1 (unit), Primes (2 factors), and Composites (3+ factors).

Porównanie: Liczby Pierwsze a Złożone

Kluczowe różnice arytmetyczne między dwiema klasami liczb naturalnych:

Własność	Liczby Pierwsze	Liczby Złożone
Definicja	Dokładnie dwa różne dzielniki dodatnie: 1 i sama liczba	Więcej niż dwa dzielniki dodatnie
Liczba dzielników	Ściśle 2 dzielniki	3 lub więcej dzielników
Najmniejszy element	2 (jedyna parzysta liczba pierwsza)	4 (2 × 2)
Rozkład na czynniki pierwsze	Sama liczba (p¹)	Jednoznaczny iloczyn potęg liczb pierwszych (p₁ᵃ × p₂ᵇ …)
Liczby całkowite parzyste	Tylko 2 jest pierwsza; wszystkie pozostałe liczby parzyste są złożone	Wszystkie parzyste liczby całkowite > 2 (4, 6, 8, 10, 12…)
Przykłady	2, 3, 5, 7, 11, 13, 97, 101	4, 6, 8, 9, 12, 51, 91, 100

Dlaczego 2 Jest Jedyną Parzystą Liczbą Pierwszą

Liczba parzysta jest podzielna przez 2. Liczba 2 ma tylko dwa dzielniki: 1 i 2, co spełnia definicję. Każda parzysta liczba n > 2 dzieli się przez 1, 2 i n, mając co najmniej 3 dzielniki.

Czy 7 i 9 Są Liczbami Pierwszymi?

7 jest liczbą pierwszą: dzieli się tylko przez 1 i 7. 9 NIE jest liczbą pierwszą: 9 dzieli się przez 3 (3 × 3 = 9). Sama nieparzystość nie czyni liczby pierwszą!

Metody i Dowody

Jak Sprawdzić, Czy Liczba Jest Pierwsza

Klasyczna granica pierwiastka kwadratowego i algorytmy sprawdzania krok po kroku.

Interaktywny Symulator: Granica Pierwiastka i Dzielenie Próbne

Zobacz, jak granica ⌊√n⌋ radykalnie zmniejsza liczbę dzieleń potrzebnych do udowodnienia pierwszości.

Badana liczba (n):

Wypróbuj przypadki testowe:

Granica pierwiastka kwadratowego

√97 ≈ 9.85

p ≤ 7 (⌊√97⌋ = 9)

Liczby pierwsze do sprawdzenia

4

2, 3, 5, 7

Testy zaoszczędzone dzięki granicy

92

92 / 96 (95.8%)

Search Horizon Visualization (1 → ⌊√n⌋ → n) Only prime divisors ≤ ⌊√n⌋ are needed

Sprawdzanie podzielności do √n

Multi-stage lattice filter separating composite numbers from emerald prime values — **Eliminating Multiples Early** Small prime filters (2, 3, 5, 7…) sift out composites immediately, shrinking candidate tests up to √N.

Why √N Is the Exact Cutoff Every factor pair (a × b = n) has one member ≤ √n and the mirror cofactor ≥ √n.

Sprawdzanie Dzielników do √n

Aby upewnić się, że liczba n jest pierwsza, nie trzeba sprawdzać wszystkich liczb do n. Wystarczy zbadać dzielniki pierwsze mniejsze bądź równe pierwiastkowi kwadratowemu: d ≤ ⌊√n⌋.

Dlaczego to działa: Dzielniki zawsze występują w parach komplementarnych: a × b = n. Gdyby oba czynniki były większe niż √n, ich iloczyn przekroczyłby n, co jest niemożliwe.

Przykład: Czy 97 jest liczbą pierwszą?

Obliczamy √97 ≈ 9.848. Testujemy tylko liczby pierwsze ≤ 9.
Liczby pierwsze do przetestowania to: 2, 3, 5, 7.
97 ÷ 2 = 48 R 1 (Niepodzielna, kończy się nieparzystą cyfrą 7).
97 ÷ 3 = 32 R 1 (Niepodzielna, suma cyfr 9+7=16 nie dzieli się przez 3).
97 ÷ 5 = 19 R 2 (Niepodzielna, nie kończy się na 0 ani 5).
97 ÷ 7 = 13 R 6 (Niepodzielna).
Żadna liczba pierwsza ≤ √97 nie podzieliła 97 bez reszty. Zatem udowodniono, że 97 jest liczbą pierwszą!

Przykład: Dlaczego 91 jest liczbą złożoną?

Obliczamy √91 ≈ 9.539. Testujemy tylko liczby pierwsze ≤ 9.
Liczby pierwsze do przetestowania to: 2, 3, 5, 7.
91 ÷ 2 = 45 R 1 (Niepodzielna).
91 ÷ 3 = 30 R 1 (Niepodzielna, suma cyfr 9+1=10).
91 ÷ 5 = 18 R 1 (Niepodzielna, nie kończy się na 0 ani 5).
91 ÷ 7 = 13 R 0 (Dzieli się bez reszty!).
Ponieważ 7 jest dzielnikiem, 91 jest liczbą złożoną: 91 = 7 × 13.

Szybkie cechy podzielności w pamięci

Możesz szybko wyeliminować wiele liczb złożonych, stosując proste zasady rachunku pamięciowego:

Podzielność przez 2: ostatnia cyfra jest parzysta (0, 2, 4, 6, 8).
Podzielność przez 3: suma wszystkich cyfr jest wielokrotnością 3 (np. dla 51: 5+1=6, więc 51 ÷ 3 = 17).
Podzielność przez 5: ostatnia cyfra to 0 lub 5.
Reguła 6k ± 1: każdą liczbę pierwszą większą od 3 można zapisać w postaci 6k − 1 lub 6k + 1. Choć nie wszystkie liczby tej postaci są pierwsze, każda liczba niebędąca tej postaci jest gwarantowanie złożona!

Rachunek Pamięciowy i Triki

Cechy Podzielności i Szybkie Reguły

Wygodne zasady pamięciowe do błyskawicznego eliminowania liczb złożonych bez kalkulatora.

Interaktywny Diagram: Koło Modulo 6 (6k ± 1)

Każda liczba pierwsza większa od 3 przybiera wyłącznie postać 6k + 1 lub 6k - 1.

Testowana liczba całkowita (n):

Wypróbuj przykłady:

Reguła Pierwszości 6k ± 1

97 = 6 × 16 + 1

Remainder dividing by 6: 1 → 6k + 1

Interactive Divisibility Scanner (Test Any Number Against All 10 Rules) Testing 2,730 — divisible by 2, 3, 5, 6, 7, 13 (6 rules match).

Dzielnik	Cecha Podzielności i Wskazówka	Zastosowanie w Praktyce
2	Ostatnia cyfra jest parzysta: 0, 2, 4, 6 lub 8.	248 kończy się na 8 → Podzielna przez 2
3	Suma wszystkich poszczególnych cyfr jest podzielna przez 3.	453 → 4+5+3 = 12 (podzielne przez 3) → Podzielna przez 3
4	Liczba utworzona przez dwie ostatnie cyfry jest podzielna przez 4.	3 116 kończy się na 16 (16 ÷ 4 = 4) → Podzielna przez 4
5	Ostatnia cyfra to 0 lub 5.	895 kończy się na 5 → Podzielna przez 5
6	Liczba spełnia jednocześnie cechę podzielności przez 2 (parzysta) i przez 3 (suma cyfr).	732 jest parzysta i 7+3+2 = 12 → Podzielna przez 6
7	Podwój ostatnią cyfrę i odejmij ją od pozostałej części liczby. Wynik jest podzielny przez 7.	672 → 67 − (2×2) = 63 (63 ÷ 7 = 9) → Podzielna przez 7
8	Liczba utworzona przez trzy ostatnie cyfry jest podzielna przez 8.	5 128 kończy się na 128 (128 ÷ 8 = 16) → Podzielna przez 8
9	Suma wszystkich poszczególnych cyfr jest podzielna przez 9.	2 871 → 2+8+7+1 = 18 (18 ÷ 9 = 2) → Podzielna przez 9
11	Naprzemienna suma cyfr (dodaj-odejmij-dodaj...) wynosi 0 lub jest wielokrotnością 11.	913 → 9 − 1 + 3 = 11 → Podzielna przez 11
13	Dodaj czterokrotność ostatniej cyfry do pozostałego prefiksu. Suma jest podzielna przez 13.	299 → 29 + (9×4) = 65 (65 ÷ 13 = 5) → Podzielna przez 13

Reguła Pierwszości 6k ± 1

Każda liczba pierwsza większa od 3 przybiera wyłącznie postać 6k + 1 lub 6k - 1.

6k − 1 | 6k + 1

Dlaczego jest to gwarantowane: Każdą liczbę całkowitą można zapisać w jednej z sześciu postaci: 6k, 6k+1, 6k+2, 6k+3, 6k+4, 6k+5 (czyli 6(k+1)−1).

6k, 6k+2, 6k+4 są zawsze parzyste (podzielne przez 2).
6k+3 jest zawsze podzielne przez 3.

Ważne ostrzeżenie: Jest to warunek konieczny, ale niewystarczający. Choć każda liczba pierwsza > 3 ma tę postać, niektóre liczby tej postaci są złożone (np. 25 = 6(4)+1 oraz 35 = 6(6)−1). Zawsze weryfikuj kandydatów za pomocą ograniczonego dzielenia próbnego.

Dlaczego Nie Ma Prostego Wzoru na Liczby Pierwsze

W 1772 roku Leonhard Euler odkrył niezwykły trójmian kwadratowy f(n) = n² + n + 41, który generuje wyłącznie liczby pierwsze dla każdego całkowitego n = 0, 1, 2, ..., 39 (40 kolejnych liczb pierwszych: 41, 43, 47, 53, 61, ..., 1601).

f(n) = n² + n + 41

Jednak dla n = 40 wielomian daje 40² + 40 + 41 = 1 681 = 41², co dowodzi, że żaden niestały wielomian algebraiczny nie może w nieskończoność generować wyłącznie liczb pierwszych.

Click any n (0–45) to verify f(n): f(0) = 41 (Prime)

Wizualna Tabela w Kratkę

Tabela Liczb Pierwszych od 1 do 100

Interaktywna siatka 10×10. Użyj symulatora Sita Eratostenesa, aby obserwować krok po kroku eliminację liczb złożonych.

Liczby Pierwsze (1–100) Σ = 1,060

Pierwsza (25 liczb: 2, 3, 5, 7, 11, … 97)

Złożona (74 liczby: wielokrotności sprawdzonych liczb pierwszych)

Ani pierwsza, ani złożona (1) (Jedność: dokładnie 1 dzielnik)

Zastosuj starożytny algorytm: wykreślaj wielokrotności 2, 3, 5 i 7, aby wyodrębnić 25 liczb pierwszych.

Rozszerzone Zestawienie

Liczby Pierwsze od 1 do 1 000

W przedziale od 1 do 1 000 znajduje się dokładnie 168 liczb pierwszych.

Interaktywny Wykres: Rozkład w Poszczególnych Setkach

Kliknij wybrany słupek setki, aby przefiltrować 168 liczb pierwszych.

Wyświetlanie 168 udowodnionych liczb pierwszych (od 1 do 1000) (Σ = 76,127)

Zobacz wszystkie 168 Liczb Pierwszych do 1 000 ▾

Kliknij dowolną liczbę pierwszą poniżej, aby załadować ją do kalkulatora.

Kamienie Milowe Ciągu

Kluczowe Punkty w Ciągu Liczb Pierwszych

Te liczby referencyjne wyznaczają historyczne granice w teorii liczb i kryptografii.

Pozycja w ciągu (n):

Ważne kamienie milowe:

Wyszukiwarka N-tej Liczby i Asymptotyczna Krzywa Wzrostu p(100) = 541 · 100 × ln(100) ≈ 461

Slide Rank (1–10,000):

Exact p(n) n · ln(n)

Wartość N-tej liczby pierwszej

541

p(100)

Sąsiednie Liczby Pierwsze

p₉₉: 523 · p₁₀₁: 547

p(n−1) · p(n+1)

Pozycja w ciągu liczb pierwszych

#100

Ciąg OEIS A000040

Kluczowe kamienie milowe ciągu liczb pierwszych

Te wzorcowe liczby pierwsze wyznaczają ważne granice w matematyce, testach obliczeniowych i teorii liczb:

#1 → 2

p₁ = 2

Najmniejsza liczba pierwsza, pierwsza dodatnia liczba pierwsza i jedyna parzysta liczba pierwsza. Wszystkie kolejne liczby pierwsze są nieparzyste.

#25 → 97

p₂₅ = 97

Największa dwucyfrowa liczba pierwsza. Między 1 a 100 znajduje się dokładnie 25 liczb pierwszych, co stanowi 25% wszystkich liczb pierwszej setki.

#100 → 541

p₁₀₀ = 541

Setna liczba pierwsza. Wyznacza koniec pierwszej setki liczb pierwszych przy ogólnej gęstości liczb pierwszych wynoszącej 18,5% w tym zakresie.

#1,000 → 7,919

p₁₀₀₀ = 7,919

Tysięczna liczba pierwsza. Dowodzi, że liczby pierwsze stają się coraz rzadsze wraz ze wzrostem liczb: potrzeba 7 919 liczb całkowitych, aby znaleźć 1 000 liczb pierwszych (gęstość 12,6%).

#5,000 → 48,611

p₅₀₀₀ = 48,611

Pięciotysięczna liczba pierwsza. Znajduje się tuż poniżej progu 50 000, wykazując lokalną gęstość około 10,3%.

#10,000 → 104,729

p₁₀₀₀₀ = 104,729

Dziesięciotysięczna liczba pierwsza. Nasza natychmiastowa tabela wyszukiwania obejmuje wszystkie liczby pierwsze do tej granicy przy zerowym opóźnieniu serwera.

Analityczna Teoria Liczb

Funkcja Licząca π(x) i Gęstość

Zbadaj naturalne rzednięcie liczb pierwszych oraz twierdzenie Gaussa o ich rozkładzie.

Wprowadź górną granicę (x):

Gotowe granice:

Miernik Gęstości i Wskaźnik Postępu Gęstość liczb pierwszych: 16.80% (~1/6)

0% 25% (x=100) 50% 100%

Dokładna wartość π(x)

168

Liczby pierwsze ściśle ≤ x (≤ 1,000)

Gęstość liczb pierwszych

16.80%

Procent liczb pierwszych

Oszacowanie Gaussa (PNT)

144.76

Błąd Względny (%): −13.8%

Liczba Liczb Pierwszych w Potęgach Dziesiątki

Wraz ze wzrostem liczb liczby pierwsze stają się rzadsze, choć istnieje ich nieskończenie wiele. Zauważ, jak przybliżenie z twierdzenia o liczbach pierwszych x / ln(x) zbliża się procentowo wraz ze wzrostem x:

Górna Granica (x)	Dokładne π(x)	Gęstość (%)	Oszacowanie Gaussa: x / ln(x)	Błąd Względny (%)
10	4	40.00%	4.34	+8.5%
100	25	25.00%	21.71	−13.1%
1,000	168	16.80%	144.76	−13.8%
10,000	1,229	12.29%	1,085.74	−11.7%
100,000	9,592	9.59%	8,685.89	−9.4%
1,000,000	78,498	7.85%	72,382.41	−7.8%
10,000,000	664,579	6.65%	620,420.69	−6.6%
100,000,000	5,761,455	5.76%	5,428,681.02	−5.8%

Co Oznacza Funkcja π(x)?

W teorii liczb π(x) nie oznacza stałej geometrycznej π ≈ 3,14159. XVIII-wieczni matematycy pod przewodnictwem Carla Friedricha Gaussa przyjęli grecką literę π (od plēthos, oznaczającego „mnogość”) na oznaczenie funkcji zliczającej liczby pierwsze: dokładnej liczby liczb pierwszych mniejszych lub równych x.

W przeciwieństwie do funkcji algebraicznych, π(x) jest funkcją schodkową, która wzrasta o 1 za każdym razem, gdy x przekracza liczbę pierwszą.

Twierdzenie o Liczbach Pierwszych (PNT)

Udowodnione niezależnie w 1896 roku przez Jacques’a Hadamarda i Charles’a Jeana de la Vallée Poussina twierdzenie o liczbach pierwszych głosi, że gdy x dąży do nieskończoności, rozkład liczb pierwszych spełnia zależność:

π(x) ~ x / ln(x)

Twierdzenie to pokazuje, że prawdopodobieństwo, iż losowo wybrana liczba całkowita w pobliżu x jest pierwsza, wynosi w przybliżeniu 1 / ln(x).

Exact π(x) vs Gauss’s Li(x) vs x/ln(x) As upper bound x grows toward 10⁸, prime density smoothly thins like 1/ln(x) while Gauss’s logarithmic integral Li(x) hugs the true count far more closely than x/ln(x).

Analiza Przedziału

Znajdź Liczby Pierwsze w Przedziale

Wyszukuj, zliczaj i sumuj dokładnie liczby pierwsze w zadanym przedziale z użyciem BigInt.

Początek Przedziału:

Koniec Przedziału:

Szablony:

Znajdź Liczby Pierwsze w Przedziale Gęstość liczb pierwszych: 25.0%

Density Histogram (10 bins) Prime Position Twin Prime Pair (Δ = 2)

Liczba Pierwszych

25

π(end) − π(start−1)

Suma Kumulacyjna

1,060

Dokładna suma BigInt

Skrajne Wartości

2 … 97

Granice domknięte (włącznie)

Sąsiednie Liczby Pierwsze

Wyznacz Następną i Poprzednią Liczbę Pierwszą

Odkryj bezpośrednio sąsiadujące liczby pierwsze, oblicz dokładny dystans i znajdź największą liczbę pierwszą ≤ n.

Wprowadź dowolną dodatnią liczbę całkowitą (n):

Wypróbuj przykłady:

Interaktywny Wykres: Oś Odstępów Między Liczbami Pierwszymi 89 (Δ = 1)

n: 90

Poprzednia liczba pierwsza (p < n)

89

Δ = −1

n

90

Udowodniona liczba złożona

Następna liczba pierwsza (p > n)

97

Δ = +7

Najbliższa liczba pierwsza 89 (Δ = 1)

max(p ≤ n) 89

Otwórz narzędzie →

Ściśli Sąsiedzi a Granice Włączające

Podczas szukania sąsiednich liczb pierwszych precyzja matematyczna wymaga rozróżnienia między ściśle sąsiednimi liczbami pierwszymi a granicami domkniętymi:

Ściśle poprzednia liczba pierwsza (p < n): największa liczba pierwsza ściśle mniejsza od n. Dla n = 97 poprzednią liczbą pierwszą jest 89.
Ściśle następna liczba pierwsza (p > n): najmniejsza liczba pierwsza ściśle większa od n. Dla n = 97 następną liczbą pierwszą jest 101.
Największa liczba pierwsza ≤ n: jeśli n sama jest pierwsza (np. 97), największą liczbą pierwszą ≤ 97 jest 97. Jeśli n jest złożona (np. 90), jest to 89.

Postulat Bertranda i Równe Odstępy

Jak daleko może znajdować się następna liczba pierwsza? W 1850 roku Pafnutij Czebyszew udowodnił postulat Bertranda: dla każdej liczby całkowitej n > 3 istnieje zawsze co najmniej jedna liczba pierwsza p taka, że:

n < p < 2n − 2

Równoodlegli sąsiedzi: dla niektórych liczb poprzednia i następna liczba pierwsza znajdują się w dokładnie takiej samej odległości. Na przykład dla n = 6 poprzednia to 5 (odl. 1), a następna to 7 (odl. 1). Obie są najbliższymi liczbami pierwszymi!

Rozkład i Kroki

Rozkład na Czynniki Pierwsze z Obliczeniami

W jaki sposób każdą liczbę złożoną można jednoznacznie przedstawić w postaci iloczynu potęg liczb pierwszych.

Interaktywne drzewo czynników i schemat dzielenia

Wprowadź dowolną liczbę całkowitą, aby wygenerować wizualne drzewo czynników SVG oraz krokową drabinkę dzielenia.

Liczba (n):

Wypróbuj przykłady:

Postać Wykładnicza (Kanoniczna)

360 = 2³ × 3² × 5

Pełny Kalkulator Rozkładu na Czynniki →

Teoria Liczb i NWD

Sprawdzanie Względnej Pierwszości Liczb

Sprawdź, czy dwie liczby nie mają wspólnych dzielników poza jedynką za pomocą algorytmu Euklidesa.

Pierwsza Liczba (a):

Druga Liczba (b):

Wypróbuj pary:

✓ (8, 9) — SĄ WZGLĘDNIE PIERWSZE (NWD = 1)

gcd(8, 9) = 1

Wartość NWD 1

Interaktywny Schemat: Kafelkowanie Euklidesowe Największa wspólna płytka: 1 × 1

Euklides odkrył, że znalezienie NWD(a, b) jest równoznaczne ze znalezieniem największej kwadratowej płytki, którą można bez luk i nakładania się wyłożyć prostokąt o wymiarach a × b:

Kroki dzielenia algorytmu Euklidesa

9 = 8 × 1 + 1

8 = 1 × 8 + 0

Czy dwie liczby złożone mogą być względnie pierwsze?

Tak, jak najbardziej! Jest to jedno z najczęściej błędnie rozumianych pojęć elementarnej teorii liczb. Dwie liczby są względnie pierwsze, jeśli ich największy wspólny dzielnik wynosi 1, niezależnie od tego, czy same są liczbami pierwszymi.

gcd(a, b) = 1

Rozważmy 8 = 2³ (złożona) i 9 = 3² (złożona). Żadna z tych liczb nie jest pierwsza! Jednak ponieważ ich rozkłady na czynniki pierwsze nie mają wspólnych dzielników pierwszych, NWD(8, 9) = 1, co czyni je całkowicie względnie pierwszymi.

Dlaczego względna pierwszość ma znaczenie w kryptografii

Funkcja tocjent Eulera φ(n): zlicza, ile liczb całkowitych do n jest względnie pierwszych z n. Dla liczb pierwszych φ(p) = p − 1.
Generowanie kluczy RSA: wykładnik publiczny e musi być ściśle względnie pierwszy z φ(n) = (p − 1)(q − 1), aby istniała jego modularna odwrotność multiplikatywna d.
Tablice mieszające (Hash): wybór względnie pierwszych rozmiarów kubełków zapobiega grupowaniu kolizji w wysokowydajnych tablicach mieszających.

Częste Pułapki

Liczby Wyglądające na Pierwsze (Które Są Złożone)

Podchwytliwe liczby złożone, które często mylą uczniów i programistów.

Interaktywny Analizator: Rozbiór Pozornych Liczb Pierwszych

Analiza liczby 91: Najsłynniejsza „fałszywa liczba pierwsza”

91 = 7 × 13

√91 ≈ 9.54 (p ≤ 7)

Poznawczy Martwy Punkt

91 kończy się na 1, więc przechodzi test parzystości (2). Suma cyfr 9+1=10, więc przechodzi test dla 3. Nie kończy się na 5. Ponieważ ani 7, ani 13 w tym iloczynie nie występują w typowej szkolnej tabliczce mnożenia do 10×10, ludzie podświadomie zakładają, że 91 musi być liczbą pierwszą!

51 Złożona

3 × 17

5 + 1 = 6 (÷ 3 → 51 = 3 × 17)