Sprawdzanie Prime liczb
Sprawdz czy liczba jest pierwsza. Test Millera-Rabina dla duzych liczb. Generator liczb pierwszych. Bezpłatnie. Profesjonalne narzędzie online, które działa w Twojej przeglądarce. Szybko, bezpiecznie i bez instalowania zbędnego oprogramowania.
-
1Wprowadź dane
Wpisz treść, wklej tekst lub załaduj plik z dysku. -
2Kliknij przycisk
Narzędzie natychmiast przetworzy Twoje dane w przeglądarce. -
3Pobierz wynik
Skopiuj gotowy tekst lub zapisz plik na urządzeniu.
return "Wynik gotowy w 0.1s";
}
Sprawdzanie liczb pierwszych online
Liczba pierwsza jest dzielna tylko przez 1 i siebie. Narzedzie sprawdza pierwszosc, podaje rozklad na czynniki pierwsze i wyswietla najblizsze liczby pierwsze dla dowolnej liczby.
Algorytmy
Małe liczby (< 10^6): sito Eratostenesa. Srednie (< 10^15): deterministic Miller-Rabin (bazy a=2,3,5,7,11,13,17,19,23). Duze: probabilistic Miller-Rabin (losowe bazy, błąd < 2^-128).
Rozklad na czynniki
Faktorizacja: trial division do sqrt(n), potem Pollard rho dla duzych. Np. 360 = 2³ × 3² × 5. Kalkulator wyswietla rozklad na drzewie i tabeli.
Najczęstsze pytania
Co to jest Wielka Teoria Riemanna?
Hipoteza Riemanna mowi o rozkładzie liczb pierwszych na osi liczb zespolonych. Nieudowodniona od 1859 roku, warta 1 milion USD nagrody (Claymath Millennium Prize).
Jaka jest najwieksza znana liczba pierwsza?
2025: M136279841 = 2^136279841 - 1 (liczba Mersenne). Ponad 41 milionow cyfr. Znaleziona przez projekt GIMPS (Great Internet Mersenne Prime Search).
Ile jest liczb pierwszych do miliona?
78498 (prawo liczb pierwszych: π(n) ≈ n/ln(n)). Do miliarda: 50 847 534.
Inne kalkulatory matematyczne: NWW/NWD i kalkulator logarytmu.