NOMBRE PREMIER OU PAS ? : VERIFICATION PAR CE PROGRAMME

Signaler
Messages postés
56
Date d'inscription
jeudi 4 décembre 2003
Statut
Membre
Dernière intervention
3 décembre 2009
-
Messages postés
10
Date d'inscription
jeudi 1 juillet 2004
Statut
Membre
Dernière intervention
30 juillet 2004
-
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

Messages postés
10
Date d'inscription
jeudi 1 juillet 2004
Statut
Membre
Dernière intervention
30 juillet 2004

Je confirme Metaldwarf a fait un programme utilisant une librairie pour la théorie des nombres avec la methode de miller rabin
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
Messages postés
12303
Date d'inscription
mardi 10 février 2004
Statut
Modérateur
Dernière intervention
30 juillet 2012
41
autrement, j'ai trouvé de la doc en français sur miller rabin, et ici, tu as des sources expliquant ce principe... (moi, j'ai rien compris)
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...
Messages postés
10
Date d'inscription
jeudi 1 juillet 2004
Statut
Membre
Dernière intervention
30 juillet 2004

voilà l'algorithme tant evoqué dans les commentaires !!!!
voilà la page originel (et donc en anglais sorry ;-))

http://www.cse.iitk.ac.in/news/primality.pdf


Enjoy

Ssaboum

"Ashita e to !!"
Messages postés
3006
Date d'inscription
dimanche 14 avril 2002
Statut
Membre
Dernière intervention
31 décembre 2008

Kirua il va pas pouvoir t'aider, j'y connais pas grand chose moi :/ suis au courant de c qui existe mais pour ce qui est de comprendre la preuve / coder l'algo j'ai pas d'expérience. l'algo probabiliste c'est rien à voir avec l'algo des 3 indiens. pour ce dernier, un coup de google sur algorithme 3 indiens nombre premier devrait donner un résultat je pense ^^ normalement c'est un document pdf publié par eux avec une explication mathématique (pr pas dormir) et puis surtout l'algo en pseudo-code, qu'il faut écrire en C/C++.
Afficher les 14 commentaires