LES NOMBRES PREMIERS VERSION SUPER ALGO
cs_EBArtSoft
Messages postés
4525
Date d'inscription
dimanche 29 septembre 2002
Statut
Modérateur
Dernière intervention
22 avril 2019
-
25 nov. 2003 à 20:28
cs_neria Messages postés 319 Date d'inscription vendredi 21 février 2003 Statut Membre Dernière intervention 16 février 2009 - 4 janv. 2005 à 11:49
cs_neria Messages postés 319 Date d'inscription vendredi 21 février 2003 Statut Membre Dernière intervention 16 février 2009 - 4 janv. 2005 à 11:49
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/18211-les-nombres-premiers-version-super-algo
https://codes-sources.commentcamarche.net/source/18211-les-nombres-premiers-version-super-algo
4 janv. 2005 à 11:49
3 janv. 2005 à 20:03
C'est très simple, rapide et fonctionnel.
10/10
28 nov. 2003 à 18:41
Merci pour le 10 ! Pour répondre à ta question, ce n'est malheureusement pas l'algorithme des trois Indiens que j'ai implémenté, mais la simple application du crible d'Eratosthène. Mais si j'ai le temps je vais essayer de me pencher sur cet algo.
Hélàs je n'ai plus l'adresse internet de leur site, mais j'ai quand même la doc. Un petit mail à : neria@libertysurf.fr
et je te l'envoie !
@+
PS : tu peut peut être trouver l'adresse du site sur le site de science et vie
26 nov. 2003 à 21:59
En tout cas ton programme est parfaitement fonctionnel, bravo...
10/10
Une question : c'est l'algorithme des 3 indiens dont tu parles (qui est paru dans un Science et Vie il me semble) que tu as implémenté ?
Saros
26 nov. 2003 à 12:18
Oui, je sais, tu parles entres autres de l'algo des 3 indiens : 13 lignes de fortran pour savoir si un nombres est premier ou pas ! J'ai l'algo et la doc, si ca interresse quelqu'un ( format PDF : 9 pages 208 Ko ). Personnellement je n'ai rien compris, c'est assez balaise ( niv BAC+beaucoup ) et en plus c'est en anglais.
Remarque, même si l'algo de ma source est contraignant, c'est quand même le plus rapide de VBFrance pour seulement 10 lignes !
26 nov. 2003 à 11:34
DarK Sidious
26 nov. 2003 à 09:49
Je ne sais pas pourquoi il y a cette capture, je n'ai jamais fait de prog sur les données OCBD, ca doit être une erreur du site, je la re-upload dans 2mn !
Pour ce qui est des grand nombres premiers, je viens de tester jusqu'a 100 000 000, il n'as mis que 17 mn ! Mais le MSFlexGrid à craquer ( vers 300 000 ) avant de pouvoir tous les afficher...
Effectivement on pourrait augmenter la taille de la recherche en rajoutant une dimension à la matrice. Mais ce serait complétement inutile pour nous qui ne sommes que des programmeurs amateurs. De toutes facon, si j'ai mis ce prog c'est pour faire partager l'algorithme ( et surtout sa vitesse ) , après à chacun de faire ce qu'il en veut !
@+
25 nov. 2003 à 21:19
@+
25 nov. 2003 à 21:08
Revenons à ta source : calculer des nombres premiers avec le crible d'eratosthene, c'est bien, c'est rapide, mais as-tu essayé sur des très grand nombre (de l'ordre de 2^64 par exemple) ? Car c'est là le véritable intérêt des nombres premiers... pour la cryptographie par exemple ! Et je ne suis pas sûr que ton prog soit hyper rapide avec de tels nombres !
DarK Sidious
25 nov. 2003 à 20:28
et la capture qui montre la liste des drivers ODBC ?
;-)
@+