# Prímtényezős felbontás kalkulátor

Bontson fel legfeljebb 40 számjegyű egész számokat prímtényezőikre, kitevős alakban, például 360 = 2³ × 3² × 5. Az eredmény azt is megmutatja, hogy a szám prímszám-e, és hány osztója van.

## Gyakran ismételt kérdések

### Hogyan találja meg a kalkulátor a tényezőket?

Először elosztja a számot a kisebb prímszámokkal, a fennmaradó részt a Miller-Rabin-prímteszttel vizsgálja meg, az összetett részeket pedig a Pollard-féle rho-algoritmussal bontja fel.

### Mekkora lehet a szám?

Legfeljebb 40 számjegyű számokat kezel. A nagyon nagy legkisebb prímtényezőjű számok, például két 20 számjegyű prímszám szorzata, túl sokáig tarthatnak; ezt az eszköz jelzi.

### Hogyan számítja ki az osztók számát?

A prímtényezők kitevőiből: mindegyikhez hozzáad egyet, majd összeszorozza az eredményeket. 360 = 2³ × 3² × 5 esetén (3+1)(2+1)(1+1) = 24 osztó van.

### Az 1 prímszám?

Nem. Egy prímszámnak pontosan két osztója van: 1 és önmaga, ezért a legkisebb prímszám a 2. A kalkulátor 2-től kezdődő számokat fogad el.

### Mennyire megbízható a prímteszt?

A Miller-Rabin-teszt az első 13 prímbázissal minden 3.3 × 10^24-nél kisebb számra helyes eredményt ad; nagyobb számoknál a hibás eredmény esélye elhanyagolható.

### Használhatok ezreselválasztókat?

Igen. A számjegyek közötti szóközöket, vesszőket, aláhúzásjeleket és aposztrófokat a felbontás előtt eltávolítja.

Hirdetne nálunk?

[Írjon nekünk e-mailt](mailto:hi@dennn.is?subject=Hirdet%C3%A9s%20a%20OneClick%20Pro%20oldalon)

[Hirdetés 433 eszköz AI-ügynökei számára, egyetlen MCP-szerveren keresztül.](https://multitaskai.com/hu/?ref=oneclickpro)
