Preskočiť na obsah

Kalkulačka rozkladu na prvočinitele

Rozložte celé číslo s najviac 40 číslicami na prvočinitele zapísané pomocou exponentov, napríklad 360 = 2³ × 3² × 5. Výsledok vám tiež povie, či je číslo prvočíslo a koľko má deliteľov.

Obnoviť

Často kladené otázky

Ako kalkulačka nájde činitele?

Najprv postupne delí malými prvočíslami, zvyšok otestuje Millerovým-Rabinovým testom prvočíselnosti a zložené časti rozdelí Pollardovým rho algoritmom.

Aké veľké môže byť číslo?

Až 40 číslic. Rozklad čísel, ktorých najmenšie prvočinitele sú veľmi veľké, napríklad súčinu dvoch 20-ciferných prvočísel, môže trvať príliš dlho a nástroj vás na to upozorní.

Ako sa vypočíta počet deliteľov?

Z exponentov prvočiniteľov: ku každému exponentu pripočítajte jedna a výsledky vynásobte. 360 = 2³ × 3² × 5 má (3+1)(2+1)(1+1) = 24 deliteľov.

Je 1 prvočíslo?

Nie. Prvočíslo má presne dvoch deliteľov, 1 a samo seba, takže najmenšie prvočíslo je 2. Kalkulačka prijíma čísla od 2 vyššie.

Nakoľko je test prvočíselnosti spoľahlivý?

Millerov-Rabinov test s prvými 13 prvočíselnými základmi poskytuje správnu odpoveď pre každé číslo menšie ako 3.3 × 10^24; pri väčších číslach je pravdepodobnosť nesprávnej odpovede zanedbateľná.

Môžem používať oddeľovače tisícov?

Áno. Medzery, čiarky, podčiarkovníky a apostrofy medzi číslicami sa pred rozkladom odstránia.

O stránke OneClick Pro

OneClick Pro je bezplatná kolekcia viac ako 150 webových nástrojov na každodennú prácu: na konverziu obrázkov a jednotiek, formátovanie a overovanie kódu, kontrolu domén a SEO, ako aj prácu s textom, dátumami a číslami. Každý nástroj funguje bez registrácie alebo predplatného a zadané údaje sa používajú iba na výpočet výsledku a nikdy sa neukladajú. Používajte ich ako rýchlu súpravu nástrojov na jednorazové úlohy alebo si uložte do záložiek nástroje, na ktoré sa spoliehate každý deň.