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.