CALCULER NOMBRE DE MERSENNE AVEC BIBLIOTHÈQUE DE GESTION DE GRANDS NOMBRES

acx01b Messages postés 280 Date d'inscription dimanche 7 septembre 2003 Statut Membre Dernière intervention 8 juillet 2014 - 14 févr. 2008 à 10:13
mehdi7604 Messages postés 118 Date d'inscription jeudi 11 mai 2006 Statut Membre Dernière intervention 6 mars 2015 - 14 févr. 2008 à 15:13

Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/45739-calculer-nombre-de-mersenne-avec-bibliotheque-de-gestion-de-grands-nombres

mehdi7604 Messages postés 118 Date d'inscription jeudi 11 mai 2006 Statut Membre Dernière intervention 6 mars 2015
14 févr. 2008 à 15:13

Pas grave , merci pour la contribution .

acx01b Messages postés 280 Date d'inscription dimanche 7 septembre 2003 Statut Membre Dernière intervention 8 juillet 2014 6
14 févr. 2008 à 14:42

ha d'accord !
je suis désolé je croyais que tu testais si le (2^n)-1 était premier pardon

acx01b Messages postés 280 Date d'inscription dimanche 7 septembre 2003 Statut Membre Dernière intervention 8 juillet 2014 6
14 févr. 2008 à 14:41

tu ne connais pas la suite u0 = 4, u(n+1) = u(n)² - 2 ???
u(n) = 0 modulo (2^n-1) <=> (2^n)-1 est premier

mehdi7604 Messages postés 118 Date d'inscription jeudi 11 mai 2006 Statut Membre Dernière intervention 6 mars 2015
14 févr. 2008 à 12:27

Un nombre premier de Mersenne est un nombre premier s'écrivant sous la forme 2^p - 1, p étant premier... j'ai pas compri ta contribution , tu veux dire que c'est faux ?? oubien tu propose une optimisation ?

acx01b Messages postés 280 Date d'inscription dimanche 7 septembre 2003 Statut Membre Dernière intervention 8 juillet 2014 6
14 févr. 2008 à 10:13

salut, pour mersenne il faut surtout implémenter une multiplication par fft (pour la mise au carré dans la récurrence un+1 = un² - 2)

Discussions similaires

génerateur de nombre aléatoire

Nombre de semaines dans l'année

COMMENT CALCULER LE VOLUME DE MORTIER POUR MONTER UN MUR EN PARPAINGS

Généré un numéro de téléphone aléatoire.

gestion rendez vous+application open source

Votre réponse

Discussions similaires