Vote des utilisateurs
0 
0
Détails
Licence : Non renseignée
Mise en ligne le 12 juin 2019
Langue : Français
Référencé dans
Navigation
code programmation c pour verifier un nombre premier et calculer le nombre premier de Mersene
code programmation c pour verifier un nombre premier et calculer le nombre premier de Mersene
salutation a tous et a toutes
je pratique la programmation c.
j'ecris un petit programme qui determine si un nombre est premier et qui calcule le nombre premier de Mersene.
ce programme verifie bien pour les nombres de 2 a 31.
il arrive que au dela de 31 il donne des resultats negatifs.
comment vous pourrez m'aider svp
tous mes remerciements
Tsiklag
je pratique la programmation c.
j'ecris un petit programme qui determine si un nombre est premier et qui calcule le nombre premier de Mersene.
ce programme verifie bien pour les nombres de 2 a 31.
il arrive que au dela de 31 il donne des resultats negatifs.
comment vous pourrez m'aider svp
tous mes remerciements
Tsiklag
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.
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.
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.
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.
Bonjour,
Envoyé par Tsiklag
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.
Envoyé par Tsiklag
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
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
La plus connue est GMP, facile à trouver, je te laisse donc chercher.
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.
Ç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.
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.
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
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.
Envoyé par pjlan
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.
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.
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
merci pour les reponses.
surtout pour le programme GMP
je l'ai deja telecharger
surtout pour le programme GMP
je l'ai deja telecharger
Developpez.com décline toute responsabilité quant à l'utilisation des différents éléments téléchargés.