Kalkulačka rozkladu na prvočísla
Zadejte libovolné celé číslo od 2 výše, abyste viděli jeho jedinečný rozklad na prvočísla zapsaný v úhledném mocninném tvaru.
Factorization: 360 = 2^3 x 3^2 x 5
Jak tato kalkulačka funguje?
Rozklad na prvočísla přepíše celé číslo jako součin prvočísel umocněných na exponenty, jako 360 = 2^3 x 3^2 x 5. Tento nástroj používá zkušební dělení do odmocniny, vydělí 2 a poté lichá čísla a seskupí opakující se prvočísla do mocninného tvaru. Výsledek je jedinečný pro každé celé číslo 2 nebo více.
Vzorec
How this is calculated
Jediným vstupem je celé číslo n, které musí být 2 nebo větší; desetinná čísla a hodnoty pod 2 se odmítají, protože rozklad na prvočísla je definován pouze pro celá čísla větší než 1. Kalkulačka zaokrouhlí zadanou hodnotu dolů a zkontroluje, že se rovná původnímu vstupu.
Rozklad používá zkušební dělení. Nejprve vydělí každý faktor 2, poté testuje po sobě jdoucí liché dělitele d = 3, 5, 7, ..., dokud je d na druhou menší nebo rovno průběžnému podílu. Pokaždé, když d dělí beze zbytku, zaznamená se a podíl se zmenší. Jakmile nezůstane žádný dělitel do odmocniny, jakýkoli podíl stále větší než 1 musí být sám prvočíslem a přidá se jako poslední faktor. To je efektivní, protože složené číslo má vždy prvočíselného dělitele ne většího než jeho odmocnina.
Totožná prvočísla se seskupí do dvojic základ^exponent, čímž vznikne řetězec rozkladu (například 360 = 2^3 x 3^2 x 5). Podle základní věty aritmetiky je tento rozklad jedinečný až na pořadí. Sloupcový graf zobrazuje každé různé prvočíslo se sloupcem o velikosti jeho exponentu (násobnosti). Velmi velké vstupy nad 10^15 se nerozkládají, aby zůstaly výsledky rychlé a přesné v rámci limitů pohyblivé řádové čárky.
Často kladené otázky
Je to vyjádření celého čísla jako součinu prvočísel, jako 360 = 2^3 x 3^2 x 5. Každé celé číslo větší než 1 má přesně jeden takový rozklad až na pořadí faktorů.
Čísla 0 a 1 nemají žádný rozklad na prvočísla: 1 je jednotka (nikoli prvočíslo) a 0 je dělitelné každým prvočíslem. Rozklad je definován pouze pro celá čísla větší než 1.
Je-li n samo prvočíslem, zkušební dělení nenajde žádného dělitele do jeho odmocniny, takže zbylý podíl se rovná n a výsledkem je prostě toto jediné prvočíslo s exponentem 1.
Také známé jako
TG we-Calculate Editorial Team. (2026). Kalkulačka rozkladu na prvočísla [Online calculator]. TG we-Calculate. https://we-calculate.com/cs/calculator/prime-factorization-calculator
TG we-Calculate Editorial Team. "Kalkulačka rozkladu na prvočísla." TG we-Calculate. 2026. https://we-calculate.com/cs/calculator/prime-factorization-calculator.
TG we-Calculate Editorial Team, "Kalkulačka rozkladu na prvočísla," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/cs/calculator/prime-factorization-calculator
@misc{wecalculate_prime_factorization_calculator, title = {Kalkulačka rozkladu na prvočísla}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/cs/calculator/prime-factorization-calculator}}, year = {2026}, note = {TG we-Calculate} }
Pomohla vám tato kalkulačka?