cs_neria
Messages postés319Date d'inscriptionvendredi 21 février 2003StatutMembreDernière intervention16 février 2009 4 janv. 2005 à 11:49
merci beaucoup :)
ticomic
Messages postés57Date d'inscriptionmercredi 22 décembre 2004StatutMembreDernière intervention29 avril 2005 3 janv. 2005 à 20:03
Bravo!
C'est très simple, rapide et fonctionnel.
10/10
cs_neria
Messages postés319Date d'inscriptionvendredi 21 février 2003StatutMembreDernière intervention16 février 2009 28 nov. 2003 à 18:41
Salut Saros !
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
Saros
Messages postés921Date d'inscriptionvendredi 20 décembre 2002StatutMembreDernière intervention23 septembre 2010 26 nov. 2003 à 21:59
J'aimerais bien en effet avoir la doc, si c'est possible que tu me donnes l'adresse.....
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
cs_neria
Messages postés319Date d'inscriptionvendredi 21 février 2003StatutMembreDernière intervention16 février 2009 26 nov. 2003 à 12:18
Salut !
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 !
cs_DARKSIDIOUS
Messages postés15814Date d'inscriptionjeudi 8 août 2002StatutMembreDernière intervention 4 mars 2013130 26 nov. 2003 à 11:34
oui tout à fait, mais c'était juste pour te faire remarquer que le crible d'eratosthene est rapide avec des petites valeurs, mais très contraignant avec des grands nombres (c'est pour cà qu'on utilise d'autres méthodes en math !)
DarK Sidious
cs_neria
Messages postés319Date d'inscriptionvendredi 21 février 2003StatutMembreDernière intervention16 février 2009 26 nov. 2003 à 09:49
Salut à tous !
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 !
@+
cs_EBArtSoft
Messages postés4525Date d'inscriptiondimanche 29 septembre 2002StatutModérateurDernière intervention22 avril 20199 25 nov. 2003 à 21:19
cs_DARKSIDIOUS
Messages postés15814Date d'inscriptionjeudi 8 août 2002StatutMembreDernière intervention 4 mars 2013130 25 nov. 2003 à 21:08
Oui, il doit soit y avoir un bud au niveau du site, soit tu t'es trompé dans la capture ;-)
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
cs_EBArtSoft
Messages postés4525Date d'inscriptiondimanche 29 septembre 2002StatutModérateurDernière intervention22 avril 20199 25 nov. 2003 à 20:28
Je vois pas trop le rapport entre les nombres premier
et la capture qui montre la liste des drivers ODBC ?
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 ?
;-)
@+