begin process at 2010 03 21 23:06:02
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Astuces

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

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




 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 .  

 Fichier Zip

Les Membres Club peuvent télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !
  •   Nombre de Mersenne
    •   .objs
      • entier.oTélécharger ce fichier [Réservé aux membres club]9 523 octets
      • file.oTélécharger ce fichier [Réservé aux membres club]1 587 octets
      • main.oTélécharger ce fichier [Réservé aux membres club]7 441 octets
    • entier.cppTélécharger ce fichier [Réservé aux membres club]Voir ce fichier1 742 octets
    • entier.hTélécharger ce fichier [Réservé aux membres club]Voir ce fichier461 octets
    • file.cppTélécharger ce fichier [Réservé aux membres club]Voir ce fichier134 octets
    • file.hTélécharger ce fichier [Réservé aux membres club]Voir ce fichier2 161 octets
    • main.cppTélécharger ce fichier [Réservé aux membres club]Voir ce fichier529 octets
    • tp2.cbpTélécharger ce fichier [Réservé aux membres club]1 134 octets
    • tp2.dependTélécharger ce fichier [Réservé aux membres club]804 octets
    • tp2.layoutTélécharger ce fichier [Réservé aux membres club]525 octets

Télécharger le zip


 Sources du même auteur

ENSEMBLE DISJOINT
FILE DE PRIORITÉ DYNAMIQUE
Source avec Zip RECHERCHER LE CHEMIN OPTIMALE DANS UN GRAPHE ( ALGORITHME DE...
CLASS TEMPLATE DES PRINCIPAUX TRIS DE TABLEAUX
Source avec Zip BIBLIOTHÈQUE DE GESTION DE GRANDS NOMBRES POSITIFS

 Sources de la même categorie

Source avec Zip Source avec une capture [C++] CLASS REGISTER par Miwik
SMART POINTEUR À COMPTEUR DE RÉFÉRENCE par nirgal76
POINTEUR INTELLIGENT par snpier wolf
ALIGNER TEXTE CONSOLE par CptPingu
QWERTY - AZERTY AVEC SDL, UNE ALTERNATIVE par Scheb

 Sources en rapport avec celle ci

Source avec Zip Source avec une capture LA CONJECTURE DE SIERPINSKI par pgl10
Source avec Zip JEU DES PETIT CHEVAUX par flamt
Source avec Zip STRUCTURE DES FICHIERS DBF par Stanel
ENSEMBLE DISJOINT par mehdi7604
FILE DE PRIORITÉ DYNAMIQUE par mehdi7604

Commentaires et avis

Commentaire de acx01b le 14/02/2008 10:13:47

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)

Commentaire de mehdi7604 le 14/02/2008 12:27:21

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 ?

Commentaire de acx01b le 14/02/2008 14:41:21

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

Commentaire de acx01b le 14/02/2008 14:42:47

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

Commentaire de mehdi7604 le 14/02/2008 15:13:29

Pas grave , merci pour la contribution .

 Ajouter un commentaire


Discussions en rapport avec ce code source dans le forum

Structure ligne + bibliothèque curses !! [ par flopflopp ] Bonjour, je travaille sur le développement d'un éditeur de texte très simple type vi mais encore plus simple.Pour celà je créer 3 modules, 1 module li Structure alignment [ par Gargagol ] Voilà je programme sous MS VC++J'ai la structure suivante:typedef struct{ unsigned short port; unsigned char showMessage; unsigned char hashMonitor[16 DLL et variables [ par CyberP ] Voilà je voudrais donner la possibilitée à une dll d'appeler une fonction de l'application mèreDonc j'ai créé une structure que j'appelle PLUGINSYNC ( Initialisation de structure [ par goutbouyo ] Salut,J'ai une structure temps:struct temps { float time, elapsedTime, lastTime;};Je l'itinialise :<table border=0 cel pointeur sur une structure [ par xc78370 ] Bonjour, Voila mon probleme. si quelqu'un a une idée, mrci d'avance.j'ai plusieurs structures, du style :---------------------------------------struct Bibliothèque ATL [ par vintrouj ] Bonjour,Je souhaite utiliser la classe CImage partagé entre MFC et ATL mais je n'ai pas les header nécessaires (atlimage.h, atlstr.h ...).Où puis je m Règles d'alignement + structure + fichier [ par visualstar ] Bonsoir, J'ai fais un p'tit programme qui écris simplement des structures dans un fichier. Puis après je fais le dump du fichier en question et j'aura polynomes à plusieurs indeterminees [ par sos_maso ] j'ai déjà une structure pour evaluer un monome mais je ne sais pas faire une structure pour manipluler les polynomes (somme de monomes) ex a.x^2.y^3 e RS232 [ par Steph115 ] Bonjour a tous,Je dois faire un projet en c++ sur une connexion en rs232 a un robot.En mode console je tape cela pour le faire marcher et envoyer un o initialiser tous les éléments d'une structure [ par psycomel ] Bonjour, ya -t-il une methode qui permet d'initialiser tous&nbsp;les &#233;l&#233;ments d'une structure ?Jaimerais dans ce cas pr&#233;cis initialiser


Nos sponsors


Sondage...

Comparez les prix

CalendriCode

Mars 2010
LMMJVSD
1234567
891011121314
15161718192021
22232425262728
293031    

Consulter la suite du CalendriCode

 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,702 sec (4)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales