Toolbox Hub
Wszystkie narzędzia

Prime Number Checker

Check prime numbers

Check prime numbers Działa lokalnie w Twojej przeglądarce

Enter a whole number of 2 or more.

About the

Narzędzie do sprawdzania liczb pierwszych informuje, czy liczba całkowita jest liczbą pierwszą, a jeśli nie, jako dowód podaje dzielnik. Ta druga część jest użyteczna: twierdzenie, że liczba jest złożona, jest łatwe do zweryfikowania, gdy pokaże się współczynnik. Kontrola sprawdza dzielniki aż do pierwiastka kwadratowego z liczby, dlatego natychmiast zwraca odpowiedź nawet w przypadku dużych wartości.

Where people use the

  • Sprawdzanie liczby podczas ćwiczeń matematycznych lub zadania domowego.
  • Wybór liczby pierwszej dla rozmiaru tablicy mieszającej lub operacji modulo.
  • Weryfikacja podejrzanego czynnika dzieli liczbę.
  • Sprawdzanie, które liczby w pobliżu danej wartości są liczbami pierwszymi.

How to use the

  1. 1

    Wprowadź liczbę całkowitą

    Wpisz dowolną liczbę całkowitą większą niż 2. Wartości dziesiętne nie są akceptowane.

  2. 2

    Uruchom kontrolę

    Wynik mówi, czy liczba jest pierwsza, lub podaje dzielnik, który dowodzi, że nie jest.

  3. 3

    Użyj dzielnika jako dowodu

    Jeśli zostanie podany dzielnik, podzielenie przez niego liczby natychmiast potwierdza odpowiedź.

  4. 4

    Wypróbuj pobliskie wartości

    Jeśli szukasz następnej liczby pierwszej, wykonaj kilka liczb po obu stronach.

Wskazówki i najlepsze praktyki

  • Podany dzielnik jest Twoim dowodem; podziel przez to, aby potwierdzić wynik.
  • Aby uzyskać natychmiastową odpowiedź, używaj liczb maksymalnie piętnastu cyfr.
  • Pamiętaj, że 1 nie jest liczbą pierwszą i nie jest nią żadna liczba ujemna.

Często zadawane pytania

Dlaczego zatrzymuje się na pierwiastku kwadratowym?

Ponieważ jeśli liczba ma współczynnik większy niż pierwiastek kwadratowy, musi mieć również o jeden mniejszy. Testowanie do pierwiastka kwadratowego jest zatem wystarczające i znacznie szybsze.

Czy 1 jest liczbą pierwszą?

Nie. Z definicji liczba pierwsza ma dokładnie dwa różne dzielniki, a 1 ma tylko jeden. Narzędzie pyta o liczbę 2 lub więcej.

Czy obsługiwane są liczby ujemne?

Nie. Pierwotność jest zdefiniowana dla dodatnich liczb całkowitych powyżej 1.

A co z bardzo dużymi liczbami?

Testowanie do pierwiastka kwadratowego jest szybkie w przypadku liczb do około piętnastu cyfr. Poza tym podział próbny staje się powolny, a zwykłą odpowiedzią jest test probabilistyczny.

Jaka jest największa znana liczba pierwsza?

Zmienia się wraz z ustanawianiem rekordów. To narzędzie sprawdza podaną liczbę, zamiast szukać liczb pierwszych.

Powiązane narzędzia