Algèbre

Décomposition en facteurs premiers

Le programme décompose des entiers naturels en puissances de nombres premiers.

La décomposition en facteur premier ou décomposition canonique d'un nombre est univoque à l'exception d'ordre.

Exemple:

     123456789 = 3^2 * 3607 * 3803

99999999999999 = 3^2 * 11 * 239 * 4649 * 909091
99999999999901 = 19001 * 5262880901
99999999999001 = 107 * 401 * 1327 * 1756309
99999999990001 = nombre premier

Voir aussi:

Nombres premiers
Wikipedia: Nombre premier
www.Primzahlen.de
fra.matheass.eu