Algebra

Scomposizione in fattori primi

Il programma suddivide i numeri naturali in potenze di numeri primi.

Il fattore primo o la decomposizione canonica di un numero è inequivocabile ad eccezione dell'ordine.

Esempio:

     123456789 = 3 ^ 2 * 3607 * 3803

9999999999999999 = 3 ^ 2 * 11 * 239 * 4649 * 909091
9999999999999901 = 19001 * 5262880901
9999999999999001 = 107 * 401 * 1327 * 1756309
99999999990001 = numero primo

Vedi anche:

Numeri primi
Wikipedia: Numero primo
ita.matheass.eu