Discussion :

[Laurent_W]

Bonjour à tous,

je cherche à créer un programme en C++, qui affiche les n premiers nombres premiers, n étant donné par l'utilisateur. Par exemple :

Entrez un nombre : 3
Les 3 premiers nombres premiers sont :
2, 3, 5.

J'ai un problème lors de l'exécution de mon programme. Je rentre un nombre et le prog se ferme. (Je développe sous Dev C++). Aucune erreur n'est détectée lors de la compilation.
Code source :

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
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
 
#include <iostream.h>
using namespace std;
 
bool estPremier (unsigned int nombre);
int main()
{
    int nombre,compt,n;
    //nombre : variable dédiée aux tests de primarité
    //n : nombre saisi au clavier
    //compt : compteur de nombres de boucles
 
    cout << "Entrez un nombre : " ;
    cin >> n;
 
    //on initialise les variables avant d'entrer dans la boucle
    nombre = 2;
    compt = 1;
 
    //on ne peut pas afficher 0 nombre premier
    if (n == 0) cout << "Erreur !";
    else {
         cout << "Les " << n << " premiers nombres premiers sont :" << endl;
         do {
             if (compt == n) cout << nombre << ".";
             else {
                  if (estPremier(nombre)) cout << nombre << ", ";
                  nombre++;
                  compt++;
                  }
            }
         while (compt <= n);
         }
    return 0;
}
 
 
//Fonction qui retourne la primarité d'un nombre
bool estPremier(unsigned int nombre)
{
  if (nombre == 2) return true;
  for (int i = 2; i <= (nombre - 1); i++)
  {
    int modulo = (nombre % i);
    if (modulo == 0) return false;
       else return true;
  }
}

Pourriez-vous me donnez une piste qui pourrait me faire avancer dans la résolution de mon programme ?
Merci beaucoup.

Laurent

[diogene]

http://c.developpez.com/faq/cpp/?pag...onsole_windows

[Laurent_W]

Veuillez m'excuser pour ce post qui n'avait pas lieu d'être...
Mais là je ne comprends pas pourquoi même avec la ligne pour attendre avant de quitter, mon prog se ferme quand même...

Code :

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

1
2
3
 
// attendre avant de quitter
    cin.ignore( numeric_limits<streamsize>::max(), '\n' );

Peut-être qu'il s'agit d'une boucle infinie présente dans le code source qui fait tout planter ?

Je ne sais pas... Pardonnez mon ignorance en C++, je rame sévère
Merci d'avance pour vos posts.

Laurent

[reggae]

Essaie de remplacer

Code :

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

1
2
 
cin.ignore(...)

par

Code :

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

1
2
 
system("pause")

je ne comprends pas: si j'entre le nombre 3, ton programme entre ds une boucle sans fin... j'ai une erreur lors de la compil'... tu n'as rien dew tout ça?

[reggae]

Voici le code qui marche chez moi:

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
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
 
 
#include <iostream>
using namespace std;
 
 
bool estPremier(int nombre)
{
  if (nombre == 2) return true;
  for (int i = 2; i <= (nombre - 1); i++)
  {
    int modulo = (nombre % i);
    if (modulo == 0) return false;
    return true;
  }
} 
 
int main()
{
    int nombre,compt,n;
    //nombre : variable dédiée aux tests de primarité
    //n : nombre saisi au clavier
    //compt : compteur de nombres de boucles
 
    cout << "Entrez un nombre : " ;
    cin >> n;
 
    //on initialise les variables avant d'entrer dans la boucle
    nombre = 2;
    compt = 1;
 
    //on ne peut pas afficher 0 nombre premier
    if (n == 0) cout << "Erreur !";
    cout << "Les " << n << " premiers nombres premiers sont :" << endl;
         do {
             if (compt == n) cout << nombre << ".";
 
                  if (estPremier(nombre)) cout << nombre << ", ";
                  nombre++;
                  compt++;
 
            }
         while (compt <= n);
 
    system("pause");
    return 0;
}

Voila...
PS: <iostream> et <iostream.h> n'ont rien à voir! -->

[Luc Hermitte]

Après une lecture avec cin >>, il n'est pas impossible qu'il faille "purger" le buffer d'entrée avant de pouvoir faire la pause de la sorte.

[Laurent_W]

Ouah merci beaucoup, mon programme s'exécute désormais correctement ! C'est sympa d'obtenir de l'aide si rapide.
Le seul petit truc qui déconne un peu, c'est lors de l'exécution du prog, je rentre un nombre :

Code :

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

1
2
3
4
5
 
Entrez un nombre : 3
Les 3 premiers nombres premiers sont :
2, 3, 4.
Appuyez sur une touche pour continuer...

Or 4 n'est pas premier ! Je ne comprends pas. Le déroulement de l'algo se fait correctement d'après moi. J'ai noté aussi un autre petit hic :

Code :

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

1
2
3
4
5
 
Entrez un nombre : 6
Les 4 premiers nombres premiers sont :
2, 3, 5, 7.
7, Appuyez sur une touche pour continuer...

Ici le prog n'affiche que 4 nombres premiers corrects, ce problème se pose avec n'importe quel nombre entré. J'ai beau changé la boucle (mettre un tant-que a la place du répéter-tant que), le problème persiste...

Voila ou j'en suis. Peut-être que quelqu'un postera une piste qui pourra m'aider ! En tous cas merci beaucoup pour vos posts précédents.

Laurent

[diogene]

Si tu utilises le code de reggae, il y a deux erreurs:
Dans la fonction estPremier, return true est mal placé (il est DANS la boucle for) :

Code :

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

1
2
3
4
5
6
7
bool estPremier(int nombre) 
{
  if (nombre == 2) return true;
  for (int i = 2; i <= (nombre - 1); i++)
      if (nombre % i == 0) return false;
  return true ;
}

Dans main, compt n'est pas incrémenté au bon endroit :

Code :

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

1
2
3
4
5
6
7
8
 do {
        if (estPremier(nombre))
           {
               cout << nombre << ", ";
               compt++;
           }
       nombre++;
     }  while (compt <= n);

[reggae]

Vraiment désolé... mais je devais le faire rapidement avant de partir...
Je ferais gaffe à l'avenir

[Laurent_W]

Merci en tous cas pour toutes ces précisions, c'est très sympa de trouver de l'aide aussi vite.
Je vais me débrouiller pour terminer mon prog.

Bon surf à tous et bonne prog
Laurent