NOMBRE PREMIER VRAI OU FAUX ?
MadM@tt
Messages postés
2167
Date d'inscription
mardi 11 novembre 2003
Statut
Membre
Dernière intervention
16 juillet 2009
-
27 nov. 2006 à 14:42
us_30 Messages postés 2065 Date d'inscription lundi 11 avril 2005 Statut Membre Dernière intervention 14 mars 2016 - 29 nov. 2006 à 22:10
us_30 Messages postés 2065 Date d'inscription lundi 11 avril 2005 Statut Membre Dernière intervention 14 mars 2016 - 29 nov. 2006 à 22:10
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/40479-nombre-premier-vrai-ou-faux
https://codes-sources.commentcamarche.net/source/40479-nombre-premier-vrai-ou-faux
29 nov. 2006 à 22:10
Juste un petit mot, pour signaler un changement d'algorithme, hyper rapide... Pour un NB d'environ 10 million, le temps reste à zéro seconde, tant que cela est rapide...
Qu'en pensez-vous ?
Amicalement,
Us.
27 nov. 2006 à 23:42
ok, Patrice99, en plus je le savais...comme quoi... :-);
Pour les grands nombres, un crible n'est pas adapté. Néanmoins, on peut passer en Double, mais attention à la quantité de RAM.
Le crible de Sundaram est plus facile à optimiser que le crible d'Erasthostène... je pense mettre une version optimisée pour ce week-end.
Merçi pour vos commentaires... A+
Amicalement,
Us.
27 nov. 2006 à 17:08
27 nov. 2006 à 14:42
ça a l'air intéressant, par contre il ne gère pas les "grands" nombres (limité à la capacité d'un long).
Il faudrait qu'il puisse gérer des très très grands nombres, et la ça serait utile pour les logiciels de cryptages.
en tout cas bonne continuation