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

Vaše reklama zde?

[Napište nám](mailto:hi@dennn.is?subject=Inzerce%20na%20OneClick%20Pro)

[Reklama 433 nástrojů pro vaše AI agenty prostřednictvím jednoho MCP serveru.](https://multitaskai.com/cs/?ref=oneclickpro)
