Kalkulačka prvočíselného rozkladu
Zadajte ľubovoľné celé číslo od 2 nahor a uvidíte jeho jednoznačný prvočíselný rozklad zapísaný v prehľadnom exponenciálnom tvare.
Factorization: 360 = 2^3 x 3^2 x 5
Ako táto kalkulačka funguje?
Prvočíselný rozklad prepíše celé číslo ako súčin prvočísel umocnených na exponent, napríklad 360 = 2^3 x 3^2 x 5. Tento nástroj používa skúšobné delenie až po druhú odmocninu, delením 2 a potom nepárnymi číslami, a skupuje opakujúce sa prvočísla do exponenciálneho tvaru. Výsledok je jedinečný pre každé celé číslo od 2 vyššie.
Vzorec
How this is calculated
Jediným vstupom je celé číslo n, ktoré musí byť aspoň 2; desatinné čísla a hodnoty nižšie ako 2 sú odmietnuté, pretože prvočíselný rozklad je definovaný iba pre celé čísla väčšie ako 1. Kalkulačka zaokrúhli zadanú hodnotu nadol a skontroluje, či sa rovná pôvodnému vstupu.
Rozklad používa skúšobné delenie. Najprv vydelí všetky faktory 2, potom testuje postupné nepárne delitele d = 3, 5, 7, ... kým d na druhú je menšie alebo rovné priebežnému podielu. Vždy, keď d delí rovnomerne, zaznamená sa a podiel sa zmenší. Keď nezostane žiadny deliteľ do druhej odmocniny, akýkoľvek zvyšný podiel väčší ako 1 musí byť sám prvočíslom a pridá sa ako posledný faktor. Toto je efektívne, pretože zložené číslo má vždy prvočíselný faktor nie väčší ako jeho druhá odmocnina.
Identické prvočísla sa zoskupujú do párov základ^exponent, čím vzniká reťazec rozkladu (napríklad 360 = 2^3 x 3^2 x 5). Podľa Základnej vety aritmetiky je tento rozklad jednoznačný až na poradie. Stĺpcový graf zobrazuje každé odlišné prvočíslo so stĺpcom veľkosti jeho exponentu (násobnosti). Veľmi veľké vstupy nad 10^15 sa nefaktorizujú, aby výsledky boli rýchle a presné v medziach obmedzení pohyblivej rádovej čiarky.
Často kladené otázky
Je to vyjadrenie celého čísla ako súčinu prvočísel, napríklad 360 = 2^3 x 3^2 x 5. Každé celé číslo väčšie ako 1 má práve jeden takýto rozklad, bez ohľadu na poradie faktorov.
Čísla 0 a 1 nemajú prvočíselný rozklad: 1 je jednotka (nie prvočíslo) a 0 je deliteľná každým prvočíslom. Rozklad je definovaný iba pre celé čísla väčšie ako 1.
Ak je n samo prvočíslo, skúšobné delenie nenájde žiadny deliteľ do jeho druhej odmocniny, takže zvyšný podiel sa rovná n a výsledok je jednoducho toto jediné prvočíslo s exponentom 1.
Známe aj ako
TG we-Calculate Editorial Team. (2026). Kalkulačka prvočíselného rozkladu [Online calculator]. TG we-Calculate. https://we-calculate.com/sk/calculator/prime-factorization-calculator
TG we-Calculate Editorial Team. "Kalkulačka prvočíselného rozkladu." TG we-Calculate. 2026. https://we-calculate.com/sk/calculator/prime-factorization-calculator.
TG we-Calculate Editorial Team, "Kalkulačka prvočíselného rozkladu," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/sk/calculator/prime-factorization-calculator
@misc{wecalculate_prime_factorization_calculator, title = {Kalkulačka prvočíselného rozkladu}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/sk/calculator/prime-factorization-calculator}}, year = {2026}, note = {TG we-Calculate} }
Pomohla vám táto kalkulačka?