Liczby pierwsze – lista, test i obliczenia
To narzędzie liczy liczby pierwsze na trzy sposoby: wypisuje je wszystkie z przedziału (na przykład do 100), sprawdza pojedynczą liczbę i podaje jej rozkład, albo znajduje n-tą liczbę pierwszą. Wynik pojawia się od razu, razem z liczbami bliźniaczymi, największą luką i obliczeniami.
Przykład: Zadanie: Wypisz liczby pierwsze z przedziału · Od 1 · Do 100 → Wynik: 25 liczb pierwszych od 1 do 100. Źródło: Wikipedia – Prime number (Definition, Primzahlsatz, Zwillingsprimzahlen). Stan na: .
Jak to obliczamy
Liczba pierwsza to liczba naturalna większa od 1, która dzieli się tylko przez 1 i przez samą siebie. Najmniejsze z nich to 2, 3, 5, 7, 11, 13, 17, 19, 23 i 29. Liczba 2 jest jedyną parzystą, a 1 nie jest uznawana za pierwszą. Do 100 jest ich 25, do 1000 jest ich 168, a do miliona 78 498.
Jak liczy narzędzie
- Wypisywanie: sito Eratostenesa wykreśla najpierw wszystkie wielokrotności 2, potem 3, 5, 7 i tak dalej. To, co zostaje, to właśnie one. Działa do 10 milionów i przy okazji zlicza liczby bliźniacze oraz największą lukę.
- Sprawdzanie: liczba n jest pierwsza, jeśli żaden dzielnik pierwszy do √n jej nie dzieli. Dla liczb do 10 do potęgi 15 ten test wystarcza; obliczenia podają najmniejszy dzielnik lub rozkład.
- N-ta w kolejności: setna to 541, tysięczna to 7919, a dziesięciotysięczna to 104 729.
Bliźniaki, luki i rozmieszczenie
Liczby bliźniacze to pary takie jak (11, 13) lub (41, 43) o różnicy 2. Nie wiadomo, czy jest ich nieskończenie wiele. Luki między kolejnymi pierwszymi rosną średnio: według twierdzenia o liczbach pierwszych gęstość wynosi około 1 przez ln n. Wszystkie obliczenia odbywają się w Twojej przeglądarce, a wpisane liczby nie są nigdzie wysyłane. Aby rozłożyć jedną liczbę w całości na czynniki, użyj rozkładu na czynniki pierwsze; do największego wspólnego dzielnika i najmniejszej wspólnej wielokrotności służy kalkulator NWD i NWW.
Najczęściej zadawane pytania
Co to jest liczba pierwsza?
Liczba naturalna większa od 1, która ma dokładnie dwa dzielniki: 1 i samą siebie. Na przykład 2, 3, 5, 7 i 11. Liczby z większą liczbą dzielników nazywamy złożonymi.
Czy 1 jest liczbą pierwszą?
Nie. Liczba 1 ma tylko jeden dzielnik i z definicji nie jest pierwsza. Dzięki temu rozkład każdej liczby na czynniki pierwsze jest jednoznaczny.
Ile jest liczb pierwszych do 100?
Jest ich 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 i 97.
Jak sprawdzić, czy liczba jest pierwsza?
Dzielimy ją przez wszystkie pierwsze dzielniki do jej pierwiastka. Jeśli żadne dzielenie nie wychodzi bez reszty, liczba jest pierwsza. Dla 97 wystarczy sprawdzić 2, 3, 5 i 7.
Czy liczb pierwszych jest nieskończenie wiele?
Tak, udowodnił to Euklides ponad 2000 lat temu. Nie ma największej z nich, a to narzędzie zatrzymuje się na 10 milionach wyłącznie z powodu czasu obliczeń.
Źródła i podstawa prawna
- Wikipedia – Prime number (Definition, Primzahlsatz, Zwillingsprimzahlen)
- Wikipedia – Sieve of Eratosthenes (sito Eratostenesa)
- OEIS A006880 – liczba liczb pierwszych poniżej 10^n (wartości kontrolne)
Stan na: · Zasady redakcyjne
Podobne narzędzia
- Rozkład na czynniki pierwszeRozkład na czynniki pierwsze dowolnej liczby do biliona, krok po kroku, ze sprawdzeniem, czy to liczba pierwsza, oraz liczbą i sumą wszystkich dzielników.
- Kalkulator NWD i NWWKalkulator NWD i NWW dla dwóch lub więcej liczb: największy wspólny dzielnik, najmniejsza wspólna wielokrotność, rozkład na czynniki i algorytm Euklidesa.
- Kalkulator ciągu liczbowegoKalkulator ciągu liczbowego: wpisz liczby, znajdź regułę (arytmetyczny, geometryczny, Fibonacciego, kwadratowy) i oblicz kolejne wyrazy, n-ty wyraz oraz sumę.
- Kalkulator systemów liczbowych z obliczeniamiKalkulator systemów liczbowych: zamiana między systemem dwójkowym, ósemkowym, dziesiętnym, szesnastkowym i bazą 2–36 – z obliczeniami, ułamkami i U2.
- Kalkulator onlineDarmowy kalkulator online: wpisz lub klikaj, a wynik pojawi się od razu – z kolejnością działań, nawiasami, procentami, pierwiastkiem i historią.
- Cyfry liczby piCyfry liczby pi do 10 000 miejsc po przecinku: pokaż dowolną liczbę cyfr, sprawdź cyfrę na danym miejscu albo wyszukaj ciąg, np. swoją datę urodzenia.
- Zbiór potęgowy – kalkulatorZbiór potęgowy kalkulator: wypisuje wszystkie podzbiory zbioru skończonego według wielkości, podaje liczbę 2ⁿ i rozkład wielkości podzbiorów oraz obliczenia.
- Rzut ukośny: kalkulatorRzut ukośny: oblicz zasięg, maksymalną wysokość, czas lotu i najlepszy kąt z prędkości, kąta i wysokości początkowej. Także dla Księżyca i Marsa. Za darmo.
- ANOVA kalkulatorANOVA kalkulator jednoczynnikowy: wartość F, wartość p, tabela ANOVA, średnie grup i wielkość efektu eta kwadrat – z obliczeniami i interpretacją.