Version imprimable
Salutation à tous et à toutes
je pratique la programmation c.
j'écris un petit programme qui détermine si un nombre est premier et qui calcule le nombre premier de Mersene.
ce programme vérifie bien pour les nombres de 2 à 31.
il arrive que au delà de 31 il donne des résultats négatifs.
comment vous pourrez m'aider svp
tous mes remerciements
Tsiklag
Bonjour, Le lien ne fonctionne pas il serait plus facile d'utiliser les balise CODE pour poster le code.
Bonjour,
Sans voir le code.
Un int peut stocker un nombre de -231 à +231-1. Le nombre de Mersenne 32 vaut 232-1 il ne peut donc pas tenir dans un int.
Pour atteindre des tailles plus grandes, on peut utiliser le type unsigned long long qui va de 0 à +264-1.
Très juste d'ailleurs le type int peut même être limité a -215 à +215-1 selon l'architecture cible.
Dans limits.h il y a INT_MIN et INT_MAX pour connaitre les valeurs acceptées par ce type sur l'architecture utilisée.
merci pour les messagesCitation:
Envoyé par pjlan
ce que j'aurai besoin c'est: comment utilise un nombre plus grand. par exemple si je pourai verifier si ce nombre est premier 2^267464839 - 1
Bonjour,
Il y a des bibliothèques multi-précision, permettant de calculer avec des nombres de taille uniquement limitée par les ressources de ton ordi.Citation:
Envoyé par Tsiklag
La plus connue est GMP, facile à trouver, je te laisse donc chercher. :)
Si mes calculs sont bons, 2^267464839 - 1 est un nombre énorme avec 900 millions de chiffres.
Calculer la racine carré de ce nombre donne un nombre à 30 000 chiffres.
C'est beaucoup, je ne suis pas sur que ton PC arrivera à traiter ces nombres immenses, ou alors n’importe quel algorithme prendra une éternité à s'exécuter.
Ce nombre n'est-il pas le plus grand nombre premier connu?
Ça a dû être prouvé en utilisant des méthodes toutes autres que l'algorithme d'Euclide.
Par la méthode standard, je pense qu'il faudra attendre plusieurs siècles de calcul avec le meilleur PC du jour pour déterminer cela (ouais, on est bien dans une éternité pour nous autres simples mortels.)
Viser les nombres de Mersenne jusqu'à M63 n'est déjà pas si mal.
Bonjour,
Effectivement, il y a des algorithmes spécifiques pour tester la primalité des nombres de Mersene.
Je ne connais pas leur principe, seulement qu'ils existent. :)
merci pour les reponses.
surtout pour le programme GMP
je l'ai deja telecharger