Calculer nombre de mersenne avec bibliothèque de gestion de grands nombres

0/5 (5 avis)

Vue 38 310 fois - Téléchargée 991 fois

Description

Un nombre premier de Mersenne est un nombre premier s'écrivant sous la forme 2^p - 1, p étant premier , en algorithme ,ce nombre devient important après quelques iteration , et il devient impossible de le calculer en se basant sur des Int ( des nombres de plusieurs lignes ) .
Cette source implement une classe qui se base sur une file , et peux gerer l'addition de grands nombres ( à la limite de votre memoire RAM :-) ) , pour calculer ce nombre .

Conclusion :


Le calcule du nombre de Mersenne est juste un exemple d'utilisation des classes de gestion de grands nombres , je vous invite à develeppez la classe Entier , en ajoutant d'autres opérations autres que l'adition qui est la seule operation implementée ici .

Codes Sources

A voir également

Ajouter un commentaire Commentaires
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)

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.