Nombre Premier

Version imprimable

Nombre Premier

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:

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

30/10/2005, 17h34
diogene

:faq: http://c.developpez.com/faq/cpp/?pag...onsole_windows
30/10/2005, 19h32
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:

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
30/10/2005, 19h55
reggae
Essaie de remplacer
Code:

1 2 cin.ignore(...)
par
Code:

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?

Voici le code qui marche chez moi:

Code:

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! --> :faq:

31/10/2005, 08h37
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.
31/10/2005, 10h16
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:

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:

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

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:

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:

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

31/10/2005, 15h39
reggae

Vraiment désolé... mais je devais le faire rapidement avant de partir...
Je ferais gaffe à l'avenir
01/11/2005, 22h07
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