Preverjanje osnovnih števil
Z brezplačnim spletnim kalkulatorjem preverite, ali je število praštevilo. Vnesite katero koli pozitivno celo število, da ugotovite, ali je praštevilo, si oglejte njegove faktorje in poiščite najbližja praštevila. Osnovno orodje za matematiko in kriptografijo.
Pogosta vprašanja
Praštevilo je naravno število, večje od 1, ki nima drugih pozitivnih deliteljev kot 1 in samo sebe. Prva praštevila so 2, 3, 5, 7, 11, 13, 17, 19, 23, 29...
Ne, 1 ne velja za praštevilo. Po definiciji mora biti praštevilo večje od 1 in imeti natanko dva različna pozitivna delitelja (1 in samo sebe). Število 1 ima samo enega delitelja.
Da, 2 je edino sodo praštevilo. Deljivo je le z 1 in 2. Vsa druga soda števila so deljiva z 2, zato ne morejo biti praštevilska.
Praštevilke so temeljne v matematiki in ključne za sodobno kriptografijo. Šifriranje RSA, ki se uporablja za varovanje spletnih transakcij, temelji na težavnosti faktoriranja velikih števil na njihove praštevilske komponente.
Obstaja neskončno veliko praštevil, kar je dokazal Evklid okoli leta 300 pred našim štetjem. Ne glede na to, kako veliko praštevilo najdete, vedno obstaja še večje. Vendar pa so praštevilska števila z večanjem vedno redkejša - le približno 4 % števil blizu enega milijona je praštevilskih.
Na dan 2024 je največje znano praštevilo 2^82,589,933 - 1, odkrito leta 2018. To Mersennovo praštevilo ima 24,862,048 števk. Nova rekordna praštevila odkrivajo v projektu Great Internet Mersenne Prime Search (GIMPS), ki uporablja porazdeljeno računalništvo.
Pri majhnih številih preverite deljivost s praštevilkami do kvadratnega korena. Na primer, če želite preveriti, ali je 97 praštevilo, preverite praštevilo do √97 ≈ 9,8 (torej preverite 2, 3, 5, 7). Ker 97 ni deljiv z nobenim od teh števil, je praštevila.
Dvojna praštevilska števila so pari praštevil, ki se razlikujejo za 2, na primer (3,5), (5,7), (11,13), (17,19) in (29,31). Domneva o dvojnih praštevilskih številih predvideva, da jih je neskončno veliko, vendar to kljub stoletjem matematičnih raziskav ostaja nedokazano.
Vsako sestavljeno število lahko enolično izrazimo kot produkt praštevil (temeljni stavek aritmetike). Prafaktorizacija se uporablja pri poenostavljanju ulomkov, iskanju GCD/LCM, kriptografiji in reševanju številnih matematičnih problemov. Na primer, 60 = 2^2 × 3 × 5.
Mersennovo praštevilo ima obliko 2^p - 1, pri čemer je p prav tako praštevilo. Primeri so 3 (2^2-1), 7 (2^3-1) in 31 (2^5-1). Pomembna so pri iskanju velikih praštevil in imajo povezavo s popolnimi števili. Poznamo le 51 Mersennovih praštevil.