CALCUL DE NOMBRES PREMIERS (NOMBRES DOUBLES --> 1.7E308)
cs_GoldenEye
Messages postés527Date d'inscriptionvendredi 14 septembre 2001StatutMembreDernière intervention 6 octobre 2008
-
16 févr. 2003 à 22:28
scelw
Messages postés117Date d'inscriptionmercredi 3 septembre 2003StatutMembreDernière intervention17 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.
scelw
Messages postés117Date d'inscriptionmercredi 3 septembre 2003StatutMembreDernière intervention17 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és2268Date d'inscriptionmercredi 27 novembre 2002StatutMembreDernière intervention13 septembre 20134 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és241Date d'inscriptionmardi 29 octobre 2002StatutMembreDernière intervention23 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és527Date d'inscriptionvendredi 14 septembre 2001StatutMembreDernière intervention 6 octobre 20084 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
5 mars 2004 à 11:39
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...)
17 févr. 2003 à 22:43
17 févr. 2003 à 09:22
16 févr. 2003 à 22:28