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

cs_GoldenEye Messages postés 527 Date d'inscription vendredi 14 septembre 2001 Statut Membre Dernière intervention 6 octobre 2008 - 16 févr. 2003 à 22:28
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
5 mars 2004 à 11:39
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 4
17 févr. 2003 à 22:43
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
17 févr. 2003 à 09:22
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 4
16 févr. 2003 à 22:28
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
Rejoignez-nous