Kalkulator rastava na proste faktore
Unesite bilo koji cijeli broj od 2 naviše da vidite njegov jedinstveni rastav na proste faktore zapisan u čistom eksponencijalnom obliku.
Factorization: 360 = 2^3 x 3^2 x 5
Kako radi ovaj kalkulator?
Rastav na proste faktore prepisuje cijeli broj kao umnožak prostih brojeva dignutih na eksponente, poput 360 = 2^3 x 3^2 x 5. Ovaj alat koristi probno dijeljenje do kvadratnog korijena, izdvajajući 2 pa neparne brojeve, i grupira ponovljene proste brojeve u eksponencijalni oblik. Rezultat je jedinstven za svaki cijeli broj od 2 ili više.
Formula
How this is calculated
Jedini ulaz je cijeli broj n koji mora biti 2 ili veći; decimale i vrijednosti ispod 2 odbijaju se jer je rastav na proste faktore definiran samo za cijele brojeve veće od 1. Kalkulator zaokružuje unesenu vrijednost naniže i provjerava je li jednaka izvornom unosu.
Rastav koristi probno dijeljenje. Najprije izdvaja svaki faktor 2, zatim ispituje uzastopne neparne djelitelje d = 3, 5, 7, ... dok je d na kvadrat manji ili jednak tekućem količniku. Svaki put kad d dijeli bez ostatka, bilježi se i količnik se smanjuje. Kada više nema djelitelja do kvadratnog korijena, svaki količnik još uvijek veći od 1 mora i sam biti prost i dodaje se kao konačni faktor. To je učinkovito jer složeni broj uvijek ima prosti faktor ne veći od svojeg kvadratnog korijena.
Istovjetni prosti brojevi grupiraju se u parove baza^eksponent kako bi se proizveo niz rastava (primjerice 360 = 2^3 x 3^2 x 5). Prema osnovnom teoremu aritmetike taj je rastav jedinstven do redoslijeda. Stupčasti grafikon prikazuje svaki različiti prosti broj sa stupcem veličine prema njegovom eksponentu (kratnost). Vrlo veliki ulazi iznad 10^15 ne rastavljaju se kako bi rezultati ostali brzi i točni unutar granica brojeva s pomičnim zarezom.
Često postavljana pitanja
To je izražavanje cijelog broja kao umnoška prostih brojeva, poput 360 = 2^3 x 3^2 x 5. Svaki cijeli broj veći od 1 ima točno jedan takav rastav osim redoslijeda faktora.
Brojevi 0 i 1 nemaju rastav na proste faktore: 1 je jedinica (nije prost), a 0 je djeljiv svakim prostim brojem. Rastav je definiran samo za cijele brojeve veće od 1.
Ako je sam n prost, probno dijeljenje ne nalazi djelitelja do njegovog kvadratnog korijena, pa preostali količnik jednak n i rezultat je jednostavno taj jedan prosti broj s eksponentom 1.
Poznato i kao
TG we-Calculate Editorial Team. (2026). Kalkulator rastava na proste faktore [Online calculator]. TG we-Calculate. https://we-calculate.com/hr/calculator/prime-factorization-calculator
TG we-Calculate Editorial Team. "Kalkulator rastava na proste faktore." TG we-Calculate. 2026. https://we-calculate.com/hr/calculator/prime-factorization-calculator.
TG we-Calculate Editorial Team, "Kalkulator rastava na proste faktore," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/hr/calculator/prime-factorization-calculator
@misc{wecalculate_prime_factorization_calculator, title = {Kalkulator rastava na proste faktore}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/hr/calculator/prime-factorization-calculator}}, year = {2026}, note = {TG we-Calculate} }
Je li vam ovaj kalkulator pomogao?