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.