Přejít k obsahu

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

Obnovit

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

O OneClick Pro

OneClick Pro je bezplatná kolekce více než 150 webových nástrojů pro každodenní práci: převod obrázků a jednotek, formátování a ověřování kódu, kontrolu domén a SEO i práci s textem, daty a čísly. Každý nástroj funguje bez registrace či předplatného a zadané údaje se používají pouze k výpočtu výsledku a nikdy se neukládají. Používejte ji jako rychlou sadu nástrojů pro jednorázové úkoly nebo si uložte do záložek nástroje, na které se každý den spoléháte.