Exercice fonction nombre premier

Version imprimable

bonjour a tous ,

Voila j'ia un exercice a faire qui consiste a créer une fonction qui affiche tous les nombre premier inferieur a un nombre n (entré par l'utilisateur )

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
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
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
 
 int premier (int x)
{
   int i,y;
 
   y=sqrt(x)+1;
   if (x%2==0)
      {
      return 0;
      }
    else
      {
      for (i = 3 ; i < y; i+=2)
        if (y % i != 0)
          {
           return 0;
          }
        else
          {
           return 1;
          }
      }
}
// Fonction qui affiche les nombres premiers inferieur à n
int premier2 (int x)
{
    int j,a;
 
    // Boucle permettant de scanner les nombres entre 0 et n
    for (j=1; j<x;j++)
    {
        a = premier(j);
        // Affichage des nombres si ils sont premiers
        if (a == 1)
        {
            printf("%d ",j);
        }
    }
    printf("\n\n");
}
 
 
int main(int argc, char *argv[])
{
int c;
 
    // Menu de sélection du programme
    printf("******** Exercire I ********\n\n");
    printf("1. Tester si le nombre saisi est premier\n");
    printf("2. Afficher les nombres premiers inferieurs a un nombre n\n");
    printf("3. Afficher les n premiers nombres premiers\n");
    printf("0. Quitter\n");
    scanf("%d",&c);
 
    int n,y;
 
    switch (c)
    {
           case 1 :
                {
                    printf("\n******** Tester si le nombre saisi est premier ********\n\n");
 
                    // Saisie de la valeur par l'utilisateur
                    printf("Saisissez n : ");
                    scanf("%d",&n);
 
                    y = premier(n);
 
                    // Affichage du message (traduction de la réponse de la fonction
                    if (y == 0)
                        printf("\n%d n'est pas premier\n\n",n);
                    else
                        printf("%d est premier !!\n",n);
                    system("PAUSE");
                    break;
                }
                case 2 :
                {
                    printf("\n******** Afficher les nombres premiers inferieurs a un nombre n ********\n\n");
 
                    // Saisie de la valeur par l'utilisateur
                    printf("Saisissez n : ");
                    scanf("%d",&n);
                    printf("\n");
 
                    y = premier2 (n);
 
                    system("PAUSE");
                    break;
                }
    }
}

Quand j'execute mon programme il ne me donne que quelque nombre premier , si quelqu'un peut m'aider a trouver le probleme ca serait cool , merci d'avance :)

09/02/2011, 10h36
diogene
Deux erreurs dans premier() :

1- if (y % i != 0) au lieu de if (x % i == 0) : y ->x et != -> ==

2- Dans la boucle for, on sort de la fonction avec 0 ou 1 dès le premier passage pour i = 3
Code:

1 2 3 4 5 6 7 8 9 int premier (int x) { int i,y; if (x % 2 == 0) return 0; y = sqrt(x)+1; for (i = 3 ; i < y; i += 2) if (x % i == 0) return 0; return 1; }

Merci pour ton aide , voila ma fonction corriger , le probleme c'est qu'il me laisse encore quelque nombre non premier dans la liste sans que je sache pk ...

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 int premier (int x)
{
   int i,y;
 
   y=sqrt(x)+1;
   if (x%2==0)//permet de voir si le nombre est paire ou non
      {
      return 0;
      }
    else
      {
      for (i = 1 ; i < y; i+=2)//boucle sans les diviseurs paires
      {
        if (x % i == 0)
           return 0;
        else
           return 1;
      }
      }

Tu n'as pas corrigé la seconde erreur :

Code:

1
2
3
4
5
6
      for (i = 1 ; i < y; i+=2)//boucle sans les diviseurs paires
      {
        if (x % i == 0)
           return 0;
      }
      return 1;

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
 int premier (int x)
{
   int i,y;
 
   y=sqrt(x)+1;
   if (x%2==0)//permet de voir si le nombre est paire ou non
      {
      return 0;
      }
    else
      {
      for (i = 1 ; i < y; i+=2)//boucle sans les diviseurs paires
      {
        if (x % i == 0)
           return 1;
      }
           return 0;
      }
 
}

meme corriger ainsi , il m'affiche des nombre terminant par 5 ( comme 165 ou 195) qui ne sont pas premier

09/02/2011, 13h39
diogene
les return sont incorrects
Code:

1 2 3 4 5 6 7 for (i = 1 ; i < y; i+=2)//boucle sans les diviseurs paires { if (x % i == 0) return 0; } return 1; }
Attention à ne pas confondre les balises de citation [ quote]...[ /quote] (sans les blancs) et les balises de code [ code]....[ /code] (sans les blancs) (bouton #)

Mais si j'inverse les return , la fonction ne marche plus quand je compil le programme.

Le return 1 , c'est pour quand le nombre est premier , Pourquoi le mettre en dehors du if , vu que hors du if , cest pour que le nombre n'est pas premier ?

Je viens de comprendre mon probleme par rapport au return , je l'ai reglé , mais il m'affiche encore certains nombre qui ne sont pas premier et je ne comprends pas pourquoi
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 int premier (int x) { int i,y; y=sqrt(x)+1; if (x%2==0)//permet de voir si le nombre est paire ou non { return 0; } else { for (i = 1 ; i < y; i+=2)//boucle sans les diviseurs paires { if ((x%i)==0) return 0; else return 1; } }

09/02/2011, 16h29
diogene

On ne sait qu'il est premier que lorsque tous les diviseurs possibles (ici i) ont été testés sans succès, donc en sortie de la boucle for
Le return 1 est mal placé et devrait être en dehors de la boucle for

Quand je sors le retourn 1 de la boucle for , il m'affiche tous les nombres .

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 int premier (int x)
{
   int i,y;
 
   y=sqrt(x)+1;
   if (x%2==0)//permet de voir si le nombre est paire ou non
      {
      return 0;
      }
    else
      {
      for (i = 1 ; i < y; i+=2)//boucle sans les diviseurs paires
      {
        if ((x%i)==0)
           return 0;
      }
       return 1;
      }

Surement que je le place mal , mais je vois pas comment rédiger sa autrement .

09/02/2011, 16h55
droggo

Lai,

C'est typiquement le genre de problème qu'on résout très facilement : papier + crayon, et tu suis l'exécution de ton programme instruction par instruction, en notant l'évolution des variables.

Quand je dis "tu suis l'exécution de ton programme instruction par instruction", ça signifie : "effectivement le suivre pas à pas", pas faire ce que tu penses qu'il fait !
09/02/2011, 19h57
kreuk801

Bon , j'ai fais se que tu m'a dis , mais voil j'ai toujours pas trouver comment résoudre le problème je ne vois ps se qui cloche dans ma fonction ...
09/02/2011, 20h33
quetzacoatl

Comme dit précédemment, dans l'initialisation de ta boucle for:

Citation:

for (i = 1 ; i < y; i+=2)//boucle sans les diviseurs paires
{
if ((x%i)==0)
return 0;
}
return 1;
}

il faut mettre i=3
09/02/2011, 20h36
droggo

Hoa,

Citation:

Envoyé par kreuk801

Bon , j'ai fais se que tu m'a dis , mais voil j'ai toujours pas trouver comment résoudre le problème je ne vois ps se qui cloche dans ma fonction ...

Donc, tu n'as fait ce que j'ai dit : tu as suivi le programme en faisant ce que tu penses qu'il fait, pas ce qu'il fait réellement, sinon tu aurais vu le problème rappelé par quetzacoatl. :)

Peut etre que je ne resonne pas comme il le faut , mais je commence le C donc je n'ai pas l'habitude .

Enfin bref ecris comme ceci cela me donne tout les nombre combris entre 3 et la valeur entrée :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 int premier (int x)
{
   int i,y;
 
   y=sqrt(x)+1;
   if (x%2==0)//permet de voir si le nombre est paire ou non
      {
      return 0;
      }
    else
      {
    for (i = 3 ; i < y; i+=2)//boucle sans les diviseurs paires
        {
        if ((x%i)==0)
            return 0;
        }
        return 1;
    }
}

09/02/2011, 21h30
quetzacoatl

Tu pourrais être plus précis?
Dis nous ce que tu as rentré et ce que le programme t'affiche exactement

voila mes deux fonctions avec le main . Quand je rentre 199 a pour la 2e fonction , il m'affiche des nombres compris entre 2 et 199 , mais qui ne sont pas premiers .

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
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
int premier (int x)
{
   int i,y;
 
   y=sqrt(x)+1;
   if (x%2==0)//permet de voir si le nombre est paire ou non
      {
      return 0;
      }
    else
      {
    for (i = 3 ; i < y; i+=2)//boucle sans les diviseurs paires
        {
        if ((x%i)==0)
            return 0;
        }
        return 1;
    }
}
 
 
 
// Fonction qui affiche les nombres premiers inferieur à n
int premier2 (int x)
{
    int j,a;
 
    // Boucle permettant de scanner les nombres entre 0 et n
    for (j=1; j<x;j++)
    {
        a = premier(j);
        // Affichage des nombres si ils sont premiers
        if (a == 0)
        {
        printf("%d ",j);
        }
    }
    printf("\n\n");
}
int main(int argc, char *argv[])
{
int c;
 
    // Menu de sélection du programme
    printf("******** Exercire I ********\n\n");
    printf("1. Tester si le nombre saisi est premier\n");
    printf("2. Afficher les nombres premiers inferieurs a un nombre n\n");
    printf("3. Afficher les n premiers nombres premiers\n");
    printf("0. Quitter\n");
    scanf("%d",&c);
 
    int n,y;
 
    switch (c)
    {
           case 1 :
                {
                    printf("\n******** Tester si le nombre saisi est premier ********\n\n");
 
                    // Saisie de la valeur par l'utilisateur
                    printf("Saisissez n : ");
                    scanf("%d",&n);
 
                    y = premier(n);
 
                    // Affichage du message (traduction de la réponse de la fonction)
                    if (y == 0)
                        printf("\n%d n'est pas premier\n\n",n);
                    else
                        printf("%d est premier !!\n",n);
                    system("PAUSE");
                    break;
                }
                case 2 :
                {
                    printf("\n******** Afficher les nombres premiers inferieurs a un nombre n ********\n\n");
 
                    // Saisie de la valeur par l'utilisateur
                    printf("Saisissez n : ");
                    scanf("%d",&n);
                    printf("\n");
 
                    y = premier2 (n);
 
                    system("PAUSE");
                    break;
                }

09/02/2011, 22h19
quetzacoatl

Oui donc l'erreur est dans ta fonction premier2()
Si tu regardes ta nouvelle fonction premier(), elle retourne 1 en cas de succès(donc si son argument est premier).
Or dans ta fonction tu fais:

Citation:

if (a == 0)
{
printf("%d ",j);
}

ainsi tu afficheses tous les nombres non-premiers!
09/02/2011, 22h39
kreuk801

Merci , ca marche enfin , merci a tous de votre aide , a charge de revanche :D

Juste une petite question , si je voulais inclure un affichage page par page , il faut que je mette un compteur dans ma deuxieme fonction , et si il est egale a 25 , par exemple , je fais un getchar , c'est bien ca ?
10/02/2011, 15h02
Captain'Flam

pense à la balise :resolu:
:merci:
(sinon, on lit tout le thread avant de s'en apercevoir :furieux:)