Les nombres parfaits

Par BuBu le 05 12 2004 18:34

A moins large échelle que Seti. Ce serait juste entre quelques potes :)
C'est assez facile à faire en plus.

L'utilité ? Evidemment que ça ne sert à rien. C'est pour un challenge, pour se dépasser... Ne me dis pas que pour chaque chose que tu fais il y a une utilité derrière, surtout pas toi :)

Par jackseg le 05 12 2004 18:36

Bien sûr. Y me faut du fric, du flouze, de l'oseil (et des putes

)derrière sinon ca sert à rien

Bon t'en es ou avec tes nombres ?

Par BuBu le 05 12 2004 18:40

Je le fais tourner sur une machine silencieuse ici, j'ai 3 résultats de plus, mais bon ce n'est pas mon principal but.

Je dois d'abord finir le mémoire de mon projet de diplôme, et à partir du 18 décembre je pourrai m'attaquer à une application répartie :-)

C'est juste pour s'amuser avec quelques potes.

Par BuBu le 06 12 2004 15:43

J'ai trouvé une propriété intéressante sur les nombres de Mersenne, qui sont utilisés par mon programme.

J'ai donc pu optimiser mon algorithme pour qu'il passe, dans la plupart des cas, d'une complexité en O(2^n) à O(n), ce qui est un gain énorme ! (à ce stade du travail, environ 10 fois plus rapide).

Je suis arrivé au 22ème nombre parfait. Le travail continue

Au passage, ce 22ème a été trouvé par:
En 1963, à l'Université de l'Illinois on a trouvé un nombre parfait pour n = 11 213 qui s'exprime avec 6 751 chiffres et se décompose en 22 425 diviseurs

J'ai donc rattrapé cette université de 1963, il me reste plus que 40 à rattraper

Par jackseg le 06 12 2004 15:46

montre voir l'algo stp.
Est-ce que tu prends en compte les nombres impairs avec cette méthode ?

Par BuBu le 06 12 2004 15:49

Par jackseg le 06 12 2004 15:50

thanks