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.
Č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.