Preverjevalnik praštevil
Preverite, ali je število praštevilo, in si oglejte njegov razcep na prafaktorje.
Formula
How this is calculated
Vnesete eno samo celo število n. Orodje najprej preveri, ali je vnos končno celo število znotraj varnega obsega (do 2^53 − 1); večje vrednosti so zavrnjene, ker jih aritmetika s plavajočo vejico ne more več natančno predstaviti. Nato izvede test praštevilskosti.
Število je praštevilo, kadar je večje od 1 in deljivo le z 1 in samim seboj. Poskusno deljenje preverja kandidate za delitelje, vendar le do √n: če bi imel n faktor, večji od svojega kvadratnega korena, bi bil parni sofaktor manjši od kvadratnega korena in bi bil že najden. Test najprej zavrže večkratnike 2 in 3, nato preverja preostale kandidate v korakih po 6 (oblika 6k ± 1), kar preskoči števila, ki nikoli ne morejo biti praštevila, in ohranja iskanje hitro.
Če je n sestavljeno število, ga orodje razstavi tako, da ponavljajoče deli najmanjši praktor, kar da razcep na prafaktorje v eksponentni obliki (npr. 360 = 2³ × 3² × 5). Robni primeri: 0, 1 in negativna števila niso niti praštevila niti sestavljena števila, in 2 je edino sodo praštevilo.
O tem kalkulatorju
Praštevilo je celo število, večje od 1, katerega edina delitelja sta 1 in samo število. Števila z dodatnimi delitelji so sestavljena, 0 in 1 pa nista ne praštevili ne sestavljeni števili.
Ta preverjalnik uporablja deljenje na poskus: morebitne delitelje preverja le do kvadratnega korena števila, kar zadošča, saj se mora vsak večji faktor združiti z manjšim. Za sestavljena števila vrne tudi razcep na prafaktorje, izražen v eksponentni obliki, kot je 360 = 2³ × 3² × 5.
Pogosta vprašanja
Ne. Praštevilo mora imeti natanko dva različna delitelja (1 in samo sebe). Število 1 ima le en delitelj, zato ni ne praštevilo ne sestavljeno število.
Če ima število n delitelj, večji od √n, mora biti pripadajoči sodelitelj manjši od √n, zato preverjanje do kvadratnega korena zajame vsak faktor.
2 je najmanjše in edino sodo praštevilo. Vsako drugo sodo število je deljivo z 2 in zato sestavljeno.
Znano tudi kot
TG we-Calculate Editorial Team. (2026). Preverjevalnik praštevil [Online calculator]. TG we-Calculate. https://we-calculate.com/sl/calculator/prime-number-checker
TG we-Calculate Editorial Team. "Preverjevalnik praštevil." TG we-Calculate. 2026. https://we-calculate.com/sl/calculator/prime-number-checker.
TG we-Calculate Editorial Team, "Preverjevalnik praštevil," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/sl/calculator/prime-number-checker
@misc{wecalculate_prime_number_checker, title = {Preverjevalnik praštevil}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/sl/calculator/prime-number-checker}}, year = {2026}, note = {TG we-Calculate} }
Vam je ta kalkulator pomagal?