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

Soyez le premier à donner votre avis sur cette source.

Vue 37 345 fois - Téléchargée 909 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

Messages postés
120
Date d'inscription
jeudi 11 mai 2006
Statut
Membre
Dernière intervention
6 mars 2015

Pas grave , merci pour la contribution .
Messages postés
280
Date d'inscription
dimanche 7 septembre 2003
Statut
Membre
Dernière intervention
8 juillet 2014
4
ha d'accord !
je suis désolé je croyais que tu testais si le (2^n)-1 était premier pardon
Messages postés
280
Date d'inscription
dimanche 7 septembre 2003
Statut
Membre
Dernière intervention
8 juillet 2014
4
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
Messages postés
120
Date d'inscription
jeudi 11 mai 2006
Statut
Membre
Dernière intervention
6 mars 2015

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 ?
Messages postés
280
Date d'inscription
dimanche 7 septembre 2003
Statut
Membre
Dernière intervention
8 juillet 2014
4
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.