NOMBRE PREMIER OU PAS ? : VERIFICATION PAR CE PROGRAMME
elinep
Messages postés
56
Date d'inscription
jeudi 4 décembre 2003
Statut
Membre
Dernière intervention
3 décembre 2009
-
1 juil. 2004 à 10:31
ssaboum Messages postés 10 Date d'inscription jeudi 1 juillet 2004 Statut Membre Dernière intervention 30 juillet 2004 - 31 juil. 2004 à 11:31
ssaboum Messages postés 10 Date d'inscription jeudi 1 juillet 2004 Statut Membre Dernière intervention 30 juillet 2004 - 31 juil. 2004 à 11:31
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/24165-nombre-premier-ou-pas-verification-par-ce-programme
https://codes-sources.commentcamarche.net/source/24165-nombre-premier-ou-pas-verification-par-ce-programme
31 juil. 2004 à 11:31
bon g pas encore reussi a le faire marché :(
mais je ne sais pas très bien installé une nouvelle librairie non plus.
alors voilà qd meme le lien
http://www.cppfrance.com/code.aspx?id=21009
++
Ssaboum
31 juil. 2004 à 01:17
t'as metaldiarf qui a fait ça ici je crois...
miller rabin, c'est super rapide, c'est le principal avantage, mais c'est pas exact...
http://www.labri.fr/Perso/~betrema/deug/poly/premiers.html
voila, et y a des sources...
30 juil. 2004 à 23:24
voilà la page originel (et donc en anglais sorry ;-))
http://www.cse.iitk.ac.in/news/primality.pdf
Enjoy
Ssaboum
"Ashita e to !!"
30 juil. 2004 à 22:46
29 juil. 2004 à 19:32
-l'utilisation d'autre chose que des branchements (goto)
et je vais aussi essayer de chercher a propos de l'algorithme "crée par trois indiens" dont tu parles coucou747 (même si je l'avoue j'aimerai beaucoup beaucoup que kirua le mette !) sinon si je le trouve avant, je promet de le mettre en commentaire parole d'honneur !
je fais les changements de suite
A+
Ssaboum
29 juil. 2004 à 19:18
les nombres sous la forme : n=2^p-1 ou p est premier sont apelés nombres de mercènes, mais ils sont aujourd'huit inutilisablezs (le plus grand nombre premier trouvé a l'heure actuelle est un nombre de mercène) Ces nombres sont particuliers, donc, si tu cherches a être la personne qui trouvera le prochain plus grand nombre premier découvert, tu peux l'utiliser, mais si tu cherhces a crypter un fichier, c'est totalement inutile...
Pour les nombres premiers, tu as miller rabin qui est pas mal, dsl, je ne connais ce tes que de nom...
Tu as aussi un test créé par trois indiens (je crois) qui est du niveau terminale pour le mettre en place, mais d'un autre niveau pour le comprendre... (diconc cimplement que je ne suis pas rendu)...
Kirua, tu en avais parlé, tu avais dit que tu avais un SVJ qui donnait l'algo en pseudo code, je suis prenneur si tu veux bien le mettre en commentaire, ça lui permetra de modifier son programme... (et je vais faire pareil que lui, mais avec des nombres un peu plus grand...)
Ton test est largement suffisament optimisé pour des nombres codés sur 32 bits, je ne l'ai pas testé, mais j'ai fait tourné un algorythme basé sur le même principe, et j'arrivais à avoir plusieurs nombres par secondes...
Bon début, mais pour ceci, tu peux facilement te passer de math.h ne pas mettre de goto etc...
par exemple, a la place de
if (b==sqrt(a));
tu mets
if (b*b==a)
26 juil. 2004 à 20:39
bien programme.
26 juil. 2004 à 17:02
Mais un conseil :L'utilisation de goto et DECONSEILLER !!(Les branchement )
utilise do while c'est mieux !!
15 juil. 2004 à 22:52
mais là ca se jout a la mililililililiseconde je pense que l'on peut s'en passer ;-)
mais merci
15 juil. 2004 à 22:43
if (a<0) a=-a;
else b=sqrt(a);
printf ("il admet pour racine carre :%f\n",b);
je le corrigerai en enlevant le "else"
13 juil. 2004 à 09:52
remarque que pr les grands nombres (plusieurs dizaines de chiffres comme pr le RSA (en fait plusieurs centaines)) il faut utiliser un algo probabiliste, et ca, ben euh, euh, une autre fois :p
1 juil. 2004 à 14:14
C'est un truc qu'il reste a decouvrir, a l'heure actuelle c'est pas possible...
Sinon je crois savoir qu'il existe un algo plus performant pour tester si un nombre est premier, il utilise la formule "p^n congru à p[n]" (je crois que c'est ca la formule je suis pas sur :p)
C'est assez recent comme algo, je sais pas si on peut trouver des infos dessus...
Dans l'espoir de ne pas avoir dit trop de betise :D
1 juil. 2004 à 13:15
Si tu sais comment faire informe moi :-)
A+
Ssaboum
1 juil. 2004 à 10:31