Liczby półpierwsze
iloczyn dwóch liczb pierwszych Z Wikipedii, wolnej encyklopedii
iloczyn dwóch liczb pierwszych Z Wikipedii, wolnej encyklopedii
Liczba półpierwsza – liczba naturalna będąca iloczynem dokładnie dwóch, niekoniecznie różnych liczb pierwszych.
Liczby półpierwsze odgrywają znaczącą rolę w kryptografii, bowiem liczba czynników pierwszych ma bezpośredni związek ze złożonością obliczeniową faktoryzacji.
Liczby półpierwsze występują maksymalnie po trzy obok siebie. Wynika to z podzielności przez 4. Nie może być 4 kolejnych liczb półpierwszych, bo jedna z nich byłaby podzielna przez 4, a więc podzielna przez 2, zatem musiałaby być równa 4. Ale 4 nie należy do żadnej czwórki kolejnych liczb półpierwszych, bo 3 i 5 nie są półpierwsze.
Oto trójki kolejnych liczb półpierwszych mniejszych niż 1000:
Przykładowe faktoryzacje:
Interesującym przypadkiem jest liczba z której obu stron znajdują się trójki liczb półpierwszych.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.