Suite decroissante a partir de la somme des puissances de nombres entiers consecutifs

Chu un peu mal pris, mon probleme:

* Les nombres entiers positifs se decomposent en un produit de puissance de nombres premiers : ex : 12=2²*3¹

- Creer la fonction F(x)=somme des puissances de la decomposition en nombres premiers : ex : F(12)=3

* On remarque que F de 45, 46 et 47 forment une suite decroissante de longueur 3 : ex : F(45)=3, f(46)=2 et F(47)=1

- Trouver une suite de longueur 6

Merci de votre aide, je decouvre le C et pour un 1er TP c't'un peu hard, crisse de maudit!

C'est des maths ça!

Ca ma l'air assez facile (hem!):

tu veux une suite de longueur 6? Ben tu n'as qu'a prendre des puissances de 2 multipliées par un impair:
2^0 * 3, 2^1 * 3, 2^2 * 3, 2^3 * 3, 2^4 * 3, 2^5 * 3 par exemple

On a bien F(3) = 1, F(6) =2, F(12) = 3, F(24) = 4, F(48) = 5 et F(96) = 6

Tout simple !

Ou alors j'ai pas compris ;o)

A+, Malik7934

ou bien tu cherches à avoir F(x) = 1, F(x-1) = 2, ... F(x-5) = 6 ???

Si c'est que tu veux F(x) = 1, F(x-1) = 2, ... F(x-5) = 6, base toi sur la source http://www.cppfrance.com/code.aspx?ID=18185 (faudra modifier un peu).

D'abord tu cherches un nombre premier assez grand (puisque F(premier) = 1), ensuite tu fais le bourrin: tu testes F(x-1) à F(x-5) et si tu n'as pas F(x-1) = 2, ... F(x-5) = 6, ben tu changes de nombre premier!

La source citée plus haut à presque tout ce qu'il faut, faut juste rajouter des bouclages et un compteur pour les exposants!

Bien du plaisir et, tiens moi au courant stp: le résultat m'intéresse! (et je dois dire que si j'avais le temps, je m'y mettrais)

A+,Malik7934