ALGORYTHME D'EUCLIDE POUR LES NOMBRES PREMIERS
cs_SornDrixer
Messages postés
2084
Date d'inscription
jeudi 12 décembre 2002
Statut
Membre
Dernière intervention
30 janvier 2011
-
30 oct. 2003 à 10:03
Kerrigan Messages postés 708 Date d'inscription lundi 15 juillet 2002 Statut Membre Dernière intervention 17 mars 2005 - 4 mai 2004 à 16:53
Kerrigan Messages postés 708 Date d'inscription lundi 15 juillet 2002 Statut Membre Dernière intervention 17 mars 2005 - 4 mai 2004 à 16:53
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/17524-algorythme-d-euclide-pour-les-nombres-premiers
https://codes-sources.commentcamarche.net/source/17524-algorythme-d-euclide-pour-les-nombres-premiers
4 mai 2004 à 16:53
les hastables ça castagne je suis allée très loin avec c'est encore plus rapide que le file handling
mais je n'ai pas posté ça parce que j'estime que ce qui est présenté est deja pas trop mal . et puis comme c'est une source qui ne sert a rien donc bon ... c'est marrant quand meme ça montre un peu les difficulté de factorisé des grands nombre (clé du cryptage rsa si je me rapelle bien) avec des nombre premier
ya trop de calcul !!!!!!!!
3 mai 2004 à 11:12
Bon y'a rien sur ce site (ben quoi on peut toujours rêver ?) j'ai plus qu'a le faire moi-même -__-
Un commentaire sur la source comme même ^_^ :
Je vois pour tes 2 codes les commentaires suivants :
v1) "eviter tous les chiffres superieurs a 2400"
v2) "J'ai lancé la fonction jusqu'a 10000 et le mirc n'a pas planté."
Autant te prevenir tout de suite 10000 ca sert à rien, mieux vaut encore utiliser l'algo de l'autre zouarve.
Si tu veut pas que ton mirc plante utilise des timers pour faire des pauses, genre au début tu fais un truc du genre :
var %timeout $calc($ticks + 1000))
Et dès que tu trouve un nouveau nombre premier tu teste si on a dépassé la valeur de timeout. Si oui, tu arrête l'algorithme et tu lance un timer (avec un délai de l'ordre d'une seconde) pour relancer la fonction sur la suite (mémorise l'endroit ou tu en es !)
Ca va multiplier le temps d'execution par 2 ou plus mais au moins le reste de mirc aura un peu de processeur pour lui :p
9 nov. 2003 à 03:49
1 nov. 2003 à 17:32
30 oct. 2003 à 12:29
30 oct. 2003 à 10:03
http://www.scriptsdb.org/tutar.php?id=663