Ugrás a tartalomhoz

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.

A OneClick Pro névjegye

A OneClick Pro több mint 150 webes eszközből álló, ingyenes gyűjtemény a mindennapi munkához: képek és mértékegységek átalakításához, kód formázásához és ellenőrzéséhez, domainek és SEO ellenőrzéséhez, valamint szövegekkel, dátumokkal és számokkal végzett munkához. Minden eszköz regisztráció és előfizetés nélkül használható; a megadott adatokat kizárólag az eredmény kiszámításához használjuk, és soha nem tároljuk. Használja gyors eszköztárként az alkalmi feladatokhoz, vagy mentse el könyvjelzőként a mindennap használt eszközöket.