Discussion :

[Tsiklag]

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

[pjlan]

Bonjour, Le lien ne fonctionne pas il serait plus facile d'utiliser les balise CODE pour poster le code.

[dalfab]

Bonjour,

Sans voir le code.
Un int peut stocker un nombre de -2³¹ à +2³¹-1. Le nombre de Mersenne 32 vaut 2³²-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 à +2⁶⁴-1.

[pjlan]

Très juste d'ailleurs le type int peut même être limité a -2¹⁵ à +2¹⁵-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.

[Tsiklag]

Très juste d'ailleurs le type int peut même être limité a -2¹⁵ à +2¹⁵-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 messages
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

[droggo]

Bonjour,

merci pour les messages
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

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.

La plus connue est GMP, facile à trouver, je te laisse donc chercher.

[Daïmanu]

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.

[dalfab]

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'à M₆₃ n'est déjà pas si mal.

[droggo]

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.

[Tsiklag]

merci pour les reponses.
surtout pour le programme GMP
je l'ai deja telecharger