recherche de nombre premier

Bonjour,
Je voudrais faire un programme qui recherche les nombres premiers inférieurs à 100.
Donc il m'affiche 2 puis 3 et rien de plus.
Voila mon code :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

#include <iostream> #include <math.h> using namespace std;   int main () { int a=0; int j=99; for(int i=2;i<=j;i++){ a=0; for(int k=2;k<=sqrt(i);i++){ if(i%k==0){ a=a+1; } } if (a==0){ cout<<i<<endl; } } system("PAUSE"); return 0; }

---

Merci de me dire où est le problème

Salut,
Je pense que le problème vient d'une boucle for, celle-ci :

Code:

---

1 2	for(int k=2;k<=sqrt(i);i++)

---

Ce n'est pas plutôt :

Code:

---

1 2	for(int k=2;k<=sqrt(i);k++)

---

?

ah oui en effet, mais la ca marche plus du tout, y a plus rien...

ah non c'est bon ca marche !

Je te conseil de diviser ton code en trois fonctions :
-Une qui te dis si un nombre est premier.
-Une qui test tous les nombres premiers de 1 à N (renvoyer un std::vector ?)
-Ton main qui demande à l'utilisateur le N. Puis appelle la 2 ème fonction avec ce N. Et enfin affiche le résultat