Priemfactorisatiecalculator

Combineer Miller–Rabin-primaliteit, Pollard Rho en deling door kleine priemen om n snel te ontbinden, de canonieke vorm en kernfuncties te tonen en een deelbare link te krijgen.

Andere talen: ja | en | zh-CN | es | pt-BR | id | vi | ko | fr | de | it

Zet op 0 om divisors te overslaan (maximaal 100.000).

FAQ

Welke getallen kan deze priemfactorisatiecalculator aan?

Integers met teken tot ongeveer 120 cijfers worden geaccepteerd. Waarden binnen ±1018 worden meestal meteen ontbonden dankzij Miller–Rabin, Pollard Rho en deling door kleine priemen.

Waarom duren sommige grote semipriemen langer?

Pollard Rho kan meerdere pogingen nodig hebben voor lastige semipriemen. De tool wisselt automatisch van seed, maar uitzonderlijk zware gevallen kunnen toch langer duren.

Hoe zit het met negatieve getallen of 0?

Nul heeft geen priemfactorisatie. Bij negatieve n komt er een factor −1 bij; bijvoorbeeld −12 = −1 · 22 · 3.

Hoe worden resultaten geordend?

Priemmachten staan in oplopende volgorde. De divisorlijst respecteert je ingestelde maximum zodat de uitvoer overzichtelijk blijft.

Gerelateerde calculators