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
Kaj je praštevilo?
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...
Ali je 1 praštevilo?
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.
Ali je 2 praštevilo?
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.
Zakaj so praštevila pomembna?
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.
Koliko je praštevil?
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.
Katero je največje znano praštevilo?
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.
Kako lahko hitro preverim, ali je majhno število praštevilo?
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.
Kaj so dvojne praštevilke?
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.
Zakaj je pomembna faktorizacija praštevil?
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.
Kaj so Mersennovi praštevilki?
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.