Voilà un prog qui m'a été demandé en perso, et je le met là à la disposition de tout le monde.
Il résoud le problème suivant :
Soit un nombre X , F1..Fn sa décomposition en produit de facteurs, N le nombre de facteurs, et S leur somme.
On donne X, N, et S et ou veux retrouver F1..Fn.
Normalement, cette décompisition est unique à une seule condition : que aucun des facteurs de soit égal à 1.
36=9*4 donc X=36 N=2 S=13 et F1=4 et F2=9.
Mais :
36=9*2*2 avec X=36 N=3 S=13
et
36=6*6*1 avec X=36 N=3 S=13 (mais F3=1, donc c'est pas bon).
Bon, voilà donc le source.