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
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

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...)
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.
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...
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