Ga naar de inhoud

Priemfactorcalculator

Ontbind een geheel getal van maximaal 40 cijfers in priemfactoren, geschreven met exponenten, zoals 360 = 2³ × 3² × 5. Het resultaat geeft ook aan of het getal een priemgetal is en hoeveel delers het heeft.

Resetten

Veelgestelde vragen

Hoe vindt de calculator de factoren?

Eerst deelt de calculator kleine priemgetallen eruit, daarna test deze de rest met de Miller-Rabin-primaliteitstest en splitst samengestelde delen met het Pollard-rho-algoritme.

Hoe groot kan het getal zijn?

Maximaal 40 cijfers. Het kan te lang duren om getallen te ontbinden waarvan de twee kleinste priemfactoren erg groot zijn, zoals het product van twee priemgetallen van 20 cijfers. De tool geeft dit dan aan.

Hoe wordt het aantal delers berekend?

Op basis van de exponenten van de priemfactoren: tel bij elke exponent één op en vermenigvuldig de uitkomsten. 360 = 2³ × 3² × 5 heeft (3+1)(2+1)(1+1) = 24 delers.

Is 1 een priemgetal?

Nee. Een priemgetal heeft precies twee delers, 1 en zichzelf, dus het kleinste priemgetal is 2. De calculator accepteert getallen vanaf 2.

Hoe betrouwbaar is de primaliteitstest?

Miller-Rabin met de eerste 13 priemgetallen als bases geeft voor elk getal onder 3.3 × 10^24 het juiste antwoord. Voor grotere getallen is de kans op een fout verwaarloosbaar.

Kan ik duizendtalscheidingstekens gebruiken?

Ja. Spaties, komma's, underscores en apostroffen tussen cijfers worden verwijderd voordat het getal wordt ontbonden.

Over OneClick Pro

OneClick Pro is een gratis verzameling van meer dan 150 webtools voor dagelijks werk: afbeeldingen en eenheden converteren, code opmaken en valideren, domeinen en SEO controleren, en werken met tekst, datums en getallen. Elke tool werkt zonder registratie of abonnement. Wat u invoert, wordt alleen gebruikt om uw resultaat te berekenen en wordt nooit opgeslagen. Gebruik de verzameling als snelle gereedschapskist voor eenmalige taken of maak een bladwijzer van de tools die u dagelijks gebruikt.