Jak sprawdzić, czy liczba jest pierwsza?
Liczba pierwsza ma dokładnie dwa dzielniki: 1 i samą siebie (2, 3, 5, 7, 11, 13…). Kalkulator sprawdza dzielniki do pierwiastka z liczby — jeśli żaden nie dzieli jej bez reszty, liczba jest pierwsza. Działa dla liczb do biliona (10¹²).
Liczba złożona rozkłada się na czynniki pierwsze na dokładnie jeden sposób. Przykład: 360 = 2³ × 3² × 5. Ma 24 dzielniki, poprzednia liczba pierwsza to 359, a następna — 367.
Jak policzyć liczbę dzielników?
Z rozkładu na czynniki: do każdego wykładnika dodaj 1 i pomnóż wyniki. Dla 360 = 2³ × 3² × 5¹ to (3 + 1)(2 + 1)(1 + 1) = 24 dzielniki.
Ciekawostki
- 2 to jedyna parzysta liczba pierwsza.
- 1 nie jest liczbą pierwszą — ma tylko jeden dzielnik.
- Liczb pierwszych jest nieskończenie wiele — udowodnił to Euklides ok. 300 r. p.n.e.
- Duże liczby pierwsze są podstawą szyfrowania RSA, którym chronione są m.in. połączenia HTTPS.
Najczęściej zadawane pytania
Czy 97 jest liczbą pierwszą?
Tak — nie dzieli się przez 2, 3, 5 ani 7, a 11² = 121 jest już większe od 97.
Ile jest liczb pierwszych do 100?
25: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.