Prímtényezős felbontás kalkulátor
Adj meg bármely egész számot 2-től felfelé, hogy lásd az egyedi prímtényezős felbontását tiszta kitevős alakban felírva.
Factorization: 360 = 2^3 x 3^2 x 5
Hogyan működik ez a kalkulátor?
A prímtényezős felbontás egy egész számot prímek kitevőkre emelt szorzataként ír fel újra, mint 360 = 2^3 x 3^2 x 5. Ez az eszköz próbaosztást használ a négyzetgyökig, kiosztva a 2-t, majd a páratlan számokat, és az ismételt prímeket kitevős alakba csoportosítja. Az eredmény egyedi minden 2 vagy nagyobb egész számra.
Képlet
How this is calculated
Az egyetlen bemenet egy n egész szám, amelynek 2-nek vagy nagyobbnak kell lennie; a tizedeseket és a 2 alatti értékeket elutasítja, mert a prímtényezős felbontás csak 1-nél nagyobb egész számokra van értelmezve. A kalkulátor lefelé kerekíti a megadott értéket, és ellenőrzi, hogy egyenlő-e az eredeti bemenettel.
A felbontás próbaosztást használ. Először kiosztja a 2 minden tényezőjét, majd egymást követő páratlan osztókat tesztel d = 3, 5, 7, ..., amíg d négyzete kisebb vagy egyenlő a futó hányadossal. Valahányszor d pontosan oszt, rögzíti, és a hányadost csökkenti. Amint nem marad osztó a négyzetgyökig, bármely 1-nél nagyobb hányadosnak magának is prímnek kell lennie, és végső tényezőként hozzáadódik. Ez hatékony, mert egy összetett számnak mindig van a négyzetgyökénél nem nagyobb prímtényezője.
Az azonos prímeket base^exponent párokba csoportosítja, hogy előállítsa a felbontási karakterláncot (például 360 = 2^3 x 3^2 x 5). A számelmélet alaptétele szerint ez a felbontás a tényezők sorrendjétől eltekintve egyedi. Az oszlopdiagram minden különböző prímet egy a kitevője (multiplicitása) szerint méretezett oszloppal mutat. A 10^15 feletti nagyon nagy bemeneteket nem bontja fel, hogy az eredmények gyorsak és a lebegőpontos határokon belül pontosak maradjanak.
Gyakran ismételt kérdések
Egy egész szám prímszámok szorzataként való kifejezése, mint 360 = 2^3 x 3^2 x 5. Minden 1-nél nagyobb egész számnak pontosan egy ilyen felbontása van, a tényezők sorrendjétől eltekintve.
A 0 és 1 számoknak nincs prímtényezős felbontása: az 1 egység (nem prím), a 0 pedig minden prímmel osztható. A felbontás csak 1-nél nagyobb egész számokra van értelmezve.
Ha n maga prím, a próbaosztás nem talál osztót a négyzetgyökéig, így a maradék hányados egyenlő n-nel, és az eredmény egyszerűen az az egyetlen prím 1-es kitevővel.
Más néven
TG we-Calculate Editorial Team. (2026). Prímtényezős felbontás kalkulátor [Online calculator]. TG we-Calculate. https://we-calculate.com/hu/calculator/prime-factorization-calculator
TG we-Calculate Editorial Team. "Prímtényezős felbontás kalkulátor." TG we-Calculate. 2026. https://we-calculate.com/hu/calculator/prime-factorization-calculator.
TG we-Calculate Editorial Team, "Prímtényezős felbontás kalkulátor," TG we-Calculate, 2026. [Online]. Available: https://we-calculate.com/hu/calculator/prime-factorization-calculator
@misc{wecalculate_prime_factorization_calculator, title = {Prímtényezős felbontás kalkulátor}, author = {{TG we-Calculate Editorial Team}}, howpublished = {\url{https://we-calculate.com/hu/calculator/prime-factorization-calculator}}, year = {2026}, note = {TG we-Calculate} }
Segített ez a kalkulátor?