Priemfactorcalculator
Ontbind een geheel getal vanaf 2 in priemfactoren en toon herhalingen als machten.
Priemfactorontbinding:
2³ × 3² × 5
Berekening en aannames
Proefdeling begint bij 2 en deelt gehele delers uit tot alleen priemfactoren overblijven.
Elk geheel getal groter dan 1 heeft op de volgorde na een unieke priemontbinding. Herhalingen worden exponenten, zoals 2³=2×2×2.
Veelgestelde vragen
Wat is een priemgetal?
Een geheel getal >1 met alleen positieve delers 1 en zichzelf. Voorbeelden: 2, 3, 5, 7, 11, 13.
Wat betekent één priemfactor zonder exponent?
Het ingevoerde getal is zelf priem; exponent 1 wordt weggelaten.
Waarom is testen tot √n genoeg?
Een factor groter dan √n heeft een partner kleiner dan √n; daarom wordt een samengesteld getal daar al herkend.