Descompunerea în factori primi (calculator)

Prin descompunere în factori primi înțelegem scrierea unui număr natural ca produs de numere prime. Teorema fundamentală a aritmeticii ne spune că orice număr natural se poate descompune în mod unic într-un produs de numere prime. De exemplu, numărul 100 se poate descompune în produsul 2 · 2 · 5 · 5. Calculatorul îți calculează descompunerea pentru numărul natural introdus de tine.