Soyez le premier à donner votre avis sur cette source.
Vue 16 658 fois - Téléchargée 437 fois
#include <iostream.h> #include <stdlib.h> #include "stdio.h" #include "math.h" //Verification de nombres premiers float main(void) { float a,x,b,p; p=0; x=1; printf ("Entrez le nombre dont on va verifier la primalite :"); scanf ("%f",&a); if (a<0) a=-a; else b=sqrt(a); printf ("il admet pour racine carre :%f\n",b); do { x=++x; //base du système:on cherche a savoir si le rapport a/x donne un entier //ce qui revient a chercher si a est divisible par x if (((a/x - floor(a/x))==0)&&(x!=a)) { printf("ce nombre n'est pas premier et divisble par %f\n",x); p=++p; } } /* le problème est que maintenant(après avoir échangé le goto par une boucle conditionnelle (avec bcp bcp de mal !!!) le programme donne vraiment la liste de tous les diviseurs... qu'ils soient premier ou non, pour ne pas saturer le code, je l'ai laissé et puis au fond, c une fonctionnalité interressante, le problème est que ça écrit beaucoup à l'écran, quand le nombre à étudier est "grand" */ while (x<=b); if (p==0) printf("Ce nombre est premier\n "); system("PAUSE"); return 0; } //Fin du programme, n'hésitez pas a me contacter //si vous pensez pouvoir m'aider à ameliorer ce programme
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
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...
voilà la page originel (et donc en anglais sorry ;-))
http://www.cse.iitk.ac.in/news/primality.pdf
Enjoy
Ssaboum
"Ashita e to !!"
-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
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.