Kalkulačka rozkladu na prvočinitele
Rozložte celé číslo o délce až 40 číslic na prvočinitele zapsané pomocí exponentů, například 360 = 2³ × 3² × 5. Výsledek také uvádí, zda je číslo prvočíslem a kolik má dělitelů.
Často kladené otázky
Jak kalkulačka najde prvočinitele?
Nejprve postupně vydělí malá prvočísla, zbytek otestuje Millerovým-Rabinovým testem prvočíselnosti a složené části rozdělí Pollardovým rho algoritmem.
Jak velké může být číslo?
Až 40 číslic. Rozklad čísel, jejichž dva nejmenší prvočinitelé jsou velmi velcí (například součin dvou 20místných prvočísel), může trvat příliš dlouho; nástroj vás na to upozorní.
Jak se počítá počet dělitelů?
Z exponentů prvočinitelů: ke každému exponentu přičtěte jedna a výsledky vynásobte. 360 = 2³ × 3² × 5 má (3+1)(2+1)(1+1) = 24 dělitelů.
Je 1 prvočíslo?
Ne. Prvočíslo má přesně dva dělitele, 1 a samo sebe, takže nejmenším prvočíslem je 2. Kalkulačka přijímá čísla od 2 výše.
Jak spolehlivý je test prvočíselnosti?
Millerův-Rabinův test s prvními 13 prvočíselnými základy dává správný výsledek pro všechna čísla menší než 3.3 × 10^24; u větších čísel je pravděpodobnost chybného výsledku zanedbatelná.
Mohu použít oddělovače tisíců?
Ano. Mezery, čárky, podtržítka a apostrofy mezi číslicemi se před rozkladem odstraní.