Softonic

Tester liczb pierwszych

Krok 1 / 2 Liczba
Dalej

Wpisz liczbę całkowitą, aby sprawdzić, czy jest pierwsza. Narzędzie odrzuca wartości poniżej 2, sprawdza podzielność przez 2, a potem nieparzyste dzielniki aż do pierwiastka kwadratowego. Dla dodatniej liczby złożonej pokazuje także czynniki pierwsze.

Jak działa sprawdzanie

  1. 1

    Sprawdź dane

    Dozwolony jest opcjonalny minus i cyfry dziesiętne; wartość musi mieścić się w liczbie całkowitej PHP.

  2. 2

    Obsłuż małe wartości

    Wartości poniżej 2 nie są pierwsze, 2 jest pierwsza, a każda większa liczba parzysta jest złożona.

  3. 3

    Wypróbuj dzielniki nieparzyste

    Dla dodatniej liczby nieparzystej testowane są 3, 5, 7 i kolejne nieparzyste do floor(sqrt(n)).

  4. 4

    Pokaż wynik

    Dodatnia liczba złożona otrzymuje czynniki pierwsze; liczba pierwsza jest zgłaszana bezpośrednio.

Przykłady

Dane Wynik Dodatkowy wynik
-7 Nie jest pierwsza Brak
0 Nie jest pierwsza Brak
1 Nie jest pierwsza Brak
2 Jest pierwsza Brak
49 Nie jest pierwsza; podzielna przez 7 Factors: 7 × 7
97 Jest pierwsza Brak
100 Nie jest pierwsza; podzielna przez 2 Factors: 2 × 2 × 5 × 5

Metoda i ograniczenia

  • Narzędzie używa dzielenia próbnego, a nie testu Millera–Rabina ani metody probabilistycznej.
  • Pracuje na typie całkowitym PHP serwera, nie na BigInt w przeglądarce. Wartości poza tym zakresem nie są niezawodnie obsługiwane.
  • Czas rośnie z pierwiastkiem kwadratowym danych. Duża liczba pierwsza lub liczba z dużymi czynnikami może wymagać dużo czasu.
  • Liczby ujemne, 0 i 1 są zgłaszane jako niepierwsze. Wartość ujemna nie jest zastępowana wartością bezwzględną.
  • Narzędzie nie szuka najbliższej liczby pierwszej powyżej ani poniżej.

Przetwarzanie danych

Zwykłe sprawdzanie korzysta z serwera; po naciśnięciu przycisku wartość trafia do serwera. W widoku dwuetapowym liczba jest przekazywana w adresie URL. Nie wpisuj tajnej wartości.

Najczęściej zadawane pytania

Liczba pierwsza to dodatnia liczba całkowita większa od 1, mająca dokładnie dwa dodatnie dzielniki: 1 i samą siebie.

Tak. Dla obsługiwanych danych dzielenie próbne daje jednoznaczną odpowiedź i nie korzysta z prawdopodobieństwa.

Musi mieścić się w typie całkowitym PHP. Metoda może stać się zbyt wolna znacznie przed tą granicą.

Pokazuje ciąg czynników pierwszych dla obsługiwanych dodatnich liczb złożonych. Osobny kalkulator podaje też postać rozwiniętą i wykładniczą.

Powiązane narzędzia

Kalkulator numerologii imienia i nazwiska

Oblicz liczbę przeznaczenia i liczbę ekspresji z pełnego imienia i nazwiska metodą numerologii pitagorejskiej, wraz z krótką interpretacją osobowości.

Kalkulator wysokości gęstościowej

Oblicz wysokość gęstościową z wysokości ciśnieniowej i temperatury powietrza zewnętrznego. Natychmiastowy wynik w stopach oraz temperatura standardowa ISA, do bezpiecznego planowania startu i wznoszenia.

Kalkulator tralek

Podaj światło między słupkami, szerokość tralki oraz maksymalny dozwolony prześwit, aby uzyskać dokładną liczbę potrzebnych tralek i równy odstęp między każdą szczebliną, bez prześwitu większego niż dopuszczają przepisy.

Kalkulator wiązarów dachowych

Oszacuj pozycje i równy rozstaw wiązarów, wznios i długości połaci z długości budynku, rozpiętości, nachylenia i okapu.

Kalkulator całki potrójnej

Przybliżaj oznaczone całki potrójne dla liczbowych granic x, y i z metodą punktu środkowego w przeglądarce.

Kalkulator dopasowania imion

Wpisz dwa imiona, a otrzymasz zabawny wynik dopasowania oraz pitagorejską liczbę każdego imienia. Narzędzie czyta wyłącznie alfabet łaciński (A-Z), więc polskie znaki zamień na podstawowe litery.

Narzędzie jest dostępne w innych językach