Kalkulator Liczb Pierwszych - Czy Liczba Jest Pierwsza?

Kalkulator Liczb Pierwszych - w pigułce

2, 3, 5, 7

pierwsze 4 liczby pierwsze

25%

liczb do 100 jest pierwszych

2 tryby

sprawdź jedną lub znajdź w zakresie

RSA

szyfrowanie oparte na liczbach pierwszych

Wszystko co musisz wiedzieć

Liczba pierwsza dzieli się tylko przez 1 i przez siebie. Np. 7 jest pierwsza (dzieli się tylko przez 1 i 7), ale 6 nie (dzieli się przez 1, 2, 3 i 6). Kalkulator sprawdza czy podana liczba jest pierwsza i znajduje wszystkie liczby pierwsze w zadanym zakresie.

Liczb pierwszych jest nieskończenie wiele (udowodnił to Euklides ok. 300 r. p.n.e.), ale im dalej, tym rzadziej się pojawiają. Do 100 jest ich 25, do 1 000 jest 168, do 1 000 000 jest 78 498. Jedyna parzysta liczba pierwsza to 2.

Liczby pierwsze do 100

Zakres	Liczby pierwsze	Ilość
1-20	2, 3, 5, 7, 11, 13, 17, 19	8
21-40	23, 29, 31, 37	4
41-60	41, 43, 47, 53, 59	5
61-80	61, 67, 71, 73, 79	5
81-100	83, 89, 97	3

Czy wiesz, że...?

Czy wiesz, że... szyfrowanie RSA (używane w HTTPS, bankowości online) opiera się na tym, że mnożenie dwóch dużych liczb pierwszych jest łatwe, ale rozkład wyniku z powrotem na czynniki - praktycznie niemożliwy? Klucz RSA to iloczyn dwóch liczb pierwszych o 300+ cyfrach.

Czy wiesz, że... największa znana liczba pierwsza (2024) to 2 do potęgi 136 279 841 minus 1? Ma ponad 41 milionów cyfr. Znaleziono ją w ramach projektu GIMPS (Great Internet Mersenne Prime Search).

Czy wiesz, że... cykady (owady) pojawiają się co 13 lub 17 lat - obie to liczby pierwsze? Naukowcy uważają, że to strategia ewolucyjna - liczby pierwsze minimalizują szansę na synchronizację z cyklem życia drapieżników.

Czy wiesz, że... hipoteza Riemanna (o rozkładzie liczb pierwszych) to jeden z 7 problemów milenijnych? Za jej rozwiązanie czeka nagroda 1 000 000 USD. Od 1859 roku nikt tego nie udowodnił.

Dla kogo jest ten kalkulator?

Uczniowie - sprawdzanie czy liczba jest pierwsza na sprawdzianie, szukanie liczb pierwszych w zakresie, zadania z rozkładu na czynniki.

Programiści - generowanie liczb pierwszych do algorytmów hashujących, testów jednostkowych, zadań z LeetCode.

Studenci matematyki - weryfikacja obliczeń, eksploracja rozkładu liczb pierwszych, hipoteza Goldbacha.

FAQ - Najczęściej zadawane pytania

Co to jest liczba pierwsza?

Liczba naturalna większa od 1, która dzieli się tylko przez 1 i przez siebie. Np. 7 (dzielniki: 1, 7), 13 (dzielniki: 1, 13). Liczba 1 nie jest ani pierwsza, ani złożona - to umowna definicja.

Czy 1 jest liczbą pierwszą?

Nie. Z definicji liczba pierwsza musi mieć dokładnie 2 dzielniki (1 i siebie). Jedynka ma tylko 1 dzielnik (siebie). Wykluczenie 1 upraszcza wiele twierdzeń matematycznych.

Jak sprawdzić czy duża liczba jest pierwsza?

Dziel przez kolejne liczby pierwsze do sqrt(n). Jeśli żadna nie dzieli - liczba jest pierwsza. Np. dla 97: sqrt(97) = 9,8. Sprawdzamy: 2, 3, 5, 7. Żadna nie dzieli 97, więc 97 jest pierwsza.

Czy 2 jest jedyną parzystą liczbą pierwszą?

Tak. 2 jest pierwsza (dzielniki: 1, 2) i jedyna parzysta. Każda inna liczba parzysta dzieli się przez 2, więc ma co najmniej 3 dzielniki - nie może być pierwsza.

Ile jest liczb pierwszych do miliona?

Do 100: 25. Do 1 000: 168. Do 10 000: 1 229. Do 100 000: 9 592. Do 1 000 000: 78 498. Im dalej, tym rzadziej - ale nigdy się nie kończą.

Do czego służą liczby pierwsze w kryptografii?

Szyfrowanie RSA opiera się na tym, że pomnożenie dwóch dużych liczb pierwszych jest szybkie, ale odwrotna operacja (faktoryzacja) zajmuje miliardy lat. Twój bank, HTTPS, podpisy cyfrowe - wszystko używa liczb pierwszych.