Signaler

CALCUL DE NOMBRES PREMIERS (NOMBRES DOUBLES --> 1.7E308)

Messages postés
527
Date d'inscription
vendredi 14 septembre 2001
Statut
Membre
Dernière intervention
6 octobre 2008
 - - Dernière réponse : scelw
Messages postés
117
Date d'inscription
mercredi 3 septembre 2003
Statut
Membre
Dernière intervention
17 février 2007
 - 5 mars 2004 à 11:39
Commentaires sur une source Signaler
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/10428-calcul-de-nombres-premiers-nombres-doubles-gt-1-7e308

Signaler
scelw
Messages postés
117
Date d'inscription
mercredi 3 septembre 2003
Statut
Membre
Dernière intervention
17 février 2007
 -
un an après : (j'espère qu'il n'est pas trop tard)

Pour manipuler des très grands nombres de manière exacte, il existe des librairies très utiles : GMP, NTL, etc. GMP est mondialement connue et très bien conçue mais l'aide est en anglais uniquement.
D'ailleurs si quelqu'un connaissait cette librairie, je voudrais bien qu'il m'aide (jojo29118@hotmail.com) !!!

Ces librairies permettent de manipuler des nombres de taille arbitraire (des millions de chiffres ou plus) ! C'est vraiment une mine d'or ! (et c'est d'autant plus dommage de ne pas pouvoir les utiliser faute d'aide conséquente en français...)
Signaler
coockiesch
Messages postés
2268
Date d'inscription
mercredi 27 novembre 2002
Statut
Membre
Dernière intervention
13 septembre 2013
 3 -
Merci. Et j'ai vu que des erreurs se produisent dès 1e6, des nombres pairs sont marqués premiers. Si quelqu'un a une autre facon de faire, ca m'intérêsse.
Signaler
MetalDwarf
Messages postés
241
Date d'inscription
mardi 29 octobre 2002
Statut
Membre
Dernière intervention
23 janvier 2006
 -
Ca peut pas marcher!!! Tu crois que les double sont codes avec une precision de 308 chiffres???? Non c est 14 je crois et donc tes nombres plus grands seront des approximations comme avec une calculatrice!!! En plus la division c est lent...
Signaler
cs_GoldenEye
Messages postés
527
Date d'inscription
vendredi 14 septembre 2001
Statut
Membre
Dernière intervention
6 octobre 2008
 2 -
Je ne suis abolument pas convaincu de l'efficacité du code. Certes on peut arriver à trancher sur la primalité de plus grands nombres mais l'opération de division montre alors toutes ces carences. Mieux vaut utiliser un algo plus complexe