Discussion :

[hazaki]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[omc24]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

Ce n'est pas plutôt :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

?

[hazaki]

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

[hazaki]

ah non c'est bon ca marche !

[NoIdea]

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