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.
Uczę się języka hebrajskiego. Tutaj go sobie utrwalam.
Zawartość tej strony pochodzi stąd.