Kalkulator razcepa na praštevila
Vnesite katerokoli naravno število od 2 naprej in si oglejte njegov edinstven razcep na praštevila v čisti eksponentni obliki.
Factorization: 360 = 2^3 x 3^2 x 5
Kako deluje ta kalkulator?
Razcep na praštevila prepiše celo število kot produkt praštevil, dvignjenih na eksponente, npr. 360 = 2^3 x 3^2 x 5. To orodje uporablja metodo poskusnega deljenja do kvadratnega korena, deli z 2 in nato z lihimi števili ter združuje ponavljajoča se praštevila v eksponentno obliko. Rezultat je edinstven za vsako celo število od 2 naprej.
Formula
How this is calculated
Edini vnos je celo število n, ki mora biti 2 ali večje; decimalni vnosi in vrednosti pod 2 se zavrnejo, ker je razcep na praštevila definiran le za cela števila večja od 1. Kalkulator zaokroži vneseno vrednost navzdol in preveri, ali je enaka izvirnemu vnosu.
Faktorizacija uporablja poskusno deljenje. Najprej deli ves faktor 2, nato preskusi zaporedne lihe delitelje d = 3, 5, 7, ... dokler d na kvadrat ni manjši ali enak tekočemu kvocientu. Vsakič, ko d deli enakomerno, se zabeleži in kvocient se zmanjša. Ko ne ostane noben delitelj do kvadratnega korena, mora vsak kvocient, večji od 1, biti sam praštevilo in se doda kot zadnji faktor. To je učinkovito, ker ima sestavljeno število vedno praštevilski faktor, ki ni večji od njegovega kvadratnega korena.
Identična praštevila se združijo v pare osnova^eksponent, da se ustvari niz faktorizacije (npr. 360 = 2^3 x 3^2 x 5). Po temeljnem izreku aritmetike je ta razstavitev enolična do ureditve. Stolpični grafikon prikazuje vsako praštevilo s stolpcem, katerega višina ustreza eksponentu (multipliciteti). Zelo veliki vnosi nad 10^15 se ne faktorizirajo, da ohranimo hitre in natančne rezultate znotraj omejitev plavajoče vejice.
Pogosta vprašanja
Gre za izražanje naravnega števila kot produkta praštevil, na primer 360 = 2^3 x 3^2 x 5. Vsako celo število večje od 1 ima natanko eno tako faktorizacijo, ne glede na vrstni red faktorjev.
Števili 0 in 1 nimata razcepa na praštevila: 1 je enota (ni praštevilo) in 0 je deljivo z vsakim praštevilo m. Faktorizacija je definirana le za cela števila večja od 1.
Če je n samo po sebi praštevilo, poskusno deljenje ne najde nobenega delitelja do njegovega kvadratnega korena, zato preostali kvocient ostane n in rezultat je preprosto to praštevilo z eksponentom 1.
Znano tudi kot
TG we-Calculate Editorial Team. (2026). Kalkulator razcepa na praštevila [Online calculator]. TG we-Calculate. https://we-calculate.com/sl/calculator/prime-factorization-calculator
TG we-Calculate Editorial Team. "Kalkulator razcepa na praštevila." TG we-Calculate. 2026. https://we-calculate.com/sl/calculator/prime-factorization-calculator.
TG we-Calculate Editorial Team, "Kalkulator razcepa na praštevila," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/sl/calculator/prime-factorization-calculator
@misc{wecalculate_prime_factorization_calculator, title = {Kalkulator razcepa na praštevila}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/sl/calculator/prime-factorization-calculator}}, year = {2026}, note = {TG we-Calculate} }
Vam je ta kalkulator pomagal?