algo sur les nombres premiers : probleme de complation

Version imprimable

Voir 40 message(s) de cette discussion en une page

Bonjour à tous.
je vous expose mon probleme : je suis debutant en prog C et je veux realiser un programme parmettant de dire si un nombre, entré par un utilisateur, est premier ou pas. j'ai ecrit le programme, et à la compilation, le compilateur m indique pls erreurs. est-ce que quelqu'un peut m'aider à résoudre ces errreurs car je n'y arrive pas merci d'avance.
ci-dessous le programme.
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 #include <stdio.h> #include <stdlib.h> void main() { int y,x,reste; x<=y; printf("taper le nombre que vous voulez connaitre :\n"); scanf("%d",&y); while (x!=y) { x=1; y%x = reste; if (reste=0) { printf("ce nombre n est pas premier.\n"); } else x++; } printf("ce nombre est premier\n"); system ("pause"); }

Citation:

le compilateur m indique pls erreurs

Qui soint ?

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
 
#include <stdio.h> 
#include <stdlib.h> 
 
void main() 
{ 
 
int y,x,reste; 
 
 
//c'est pour faire quoi cela ?
x<=y; 
 
 
printf("taper le nombre que vous voulez connaitre :\n"); 
scanf("%d",&y); 
 
 
//x vaut quoi a ce moment la quand tu fais ta comparaison ? tu en as idée ?
while (x!=y) 
{ x=1; 
y%x = reste;  // une erreur de compil ici ? ca dis quoi ?
if (reste=0)   // test toujours faux car tu affectes 0 a reste tu ne testes pas l'égalité (==)
{ printf("ce nombre n est pas premier.\n"); 
} 
else x++; 
} 
printf("ce nombre est premier\n");  // ca va etre dur d'en deduire cela :)
system ("pause"); 
}

Re: algo sur les nombres premiers : probleme de complation

Citation:

Envoyé par Mr SHoBi

j'ai ecrit le programme, et à la compilation, le compilateur m indique pls erreurs.

Oh le vilain compilateur !

Deboguage. Je te laisse corriger les erreurs de logiques (relis la défintion d'un nombre premier). Pose des questions si tu ne comprends pas.

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
 
#include <stdlib.h>
 
/* ajoute. */
#include <stdio.h>
 
/* -ed-
   void main()
 
   main() retourne int. Toujours.
 */
int main (void)
{
   int y, x, reste;
 
   /* -ed-
      x <= y;
 
      Cette expression n'a aucun effet.
      Tu voulais faire quoi ?
    */
 
/* -ed- manque <stdio.h> */
   printf ("taper le nombre que vous voulez connaitre :\n");
   scanf ("%d", &y);
 
/* -ed-
   x n'a jamais ete initialise'.
   Le comportement est indefini.
 */
   while (x != y)
   {
      x = 1;
/* -ed-
   y%x = reste;
 
   Les assignations se font de droite à gauche.
   La partie droite est une expression.
   La partie gauche est une variable.
 */
      reste = y % x;
/* -ed-
   if (reste = 0)
 
   l'operateur de comparaison est '==' et non '='. */
      if (reste == 0)
      {
         printf ("ce nombre n est pas premier.\n");
      }
      else
      {
         x++;
      }
   }
   printf ("ce nombre est premier\n");
 
   /* -ed-
      Comme main() retourne int,
      on retourne quelque chose de valide...
    */
   return 0;
}

27/09/2005, 00h47
artatum

Bonsoir,
je ne connais pas grand chose en C mais je connais quelques petites choses en mathématiques, les corrections précédentes de code sont parfaites, mais:

tu devrais initialiser x=2 et non 1 avant ta boucle while, sinon reste=0 à la première boucle ( en mettant une une condition genre if y>1 else printf("erreur").

Je te propose ça :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 #include <stdio.h> main (){ int i,j=0,nb; printf("quel nombre voulez-vous tester ? "); scanf("%d",&nb); for (i=2;i<nb;i++) { if ((nb%i)==0) {j=1; break;} } if (j==1) printf("ce nombre n'est pas entier !"); else printf("ce nombre est entier ! "); while ((i=getchar())!=EOF); }
un nombre entier est divisible par 1 et par lui-même, donc si ton modulo est nul, le nombre n'est pas entier.
le break n'est pas obligatoire, c'est juste pour raccourcir le calcul pour les nombres élevés. on pourrait remplacer la boucle for par une boucle while avec une incrémentation de i en fin de boucle
Code:

1 2 3 4 5 while (i<nb) { if ((nb%i)==0) {j=1; break;} i++; }
désolé emmanuel le gets est très peu expliqué dans le K&R, je regarderai demain ds le Delanoy pour apprendre à l'utiliser à la place.

27/09/2005, 08h22
Emmanuel Delahaye

Citation:

Envoyé par artatum

désolé emmanuel le gets est très peu expliqué dans le K&R, je regarderai demain ds le Delanoy pour apprendre à l'utiliser à la place.

Je n'ai jamais parlé de gets() qui est un bug et qui ne doit pas être utilisé. J'ai parlé de fgets().

Je t'ai donné au moins 2 fois les liens vers les articles où j'explique pourquoi et comment l'utiliser. Que faire de plus ?

Citation:

Envoyé par artatum

Je te propose ça :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
#include <stdio.h>
 
 main (){
 
int i,j=0,nb;
 
printf("quel nombre voulez-vous tester ? ");
scanf("%d",&nb);
 
for (i=2;i<nb;i++) {
	if ((nb%i)==0) {j=1; break;}
	}
if (j==1) printf("ce nombre n'est pas entier !"); 
	else printf("ce nombre est entier ! ");
 
while ((i=getchar())!=EOF);
}

C'est exprès la présentation à la hache ?

Mise au point. Améliorations... Pose des questions si tu ne comprends pas.

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
 
#include <stdio.h>
#include <stdlib.h>
 
int main (void)
{
   int end;
 
   do
   {
      int nb;
 
      printf ("quel nombre voulez-vous tester ?\n"
              "(<enter> pour quitter)\n");
      {
         char s[16];
 
         fgets (s, sizeof s, stdin);
         end = *s == '\n';
 
         if (!end)
         {
            nb = (int) strtol (s, NULL, 10);
         }
      }
 
      if (!end)
      {
         int i;
         int not_prime = 0;
 
         for (i = 2; i < nb; i++)
         {
            if ((nb % i) == 0)
            {
               not_prime = 1;
               break;
            }
         }
 
         if (not_prime)
         {
            printf ("%d n'est pas premier !\n", nb);
         }
         else
         {
            printf ("%d est premier !\n", nb);
         }
      }
   }
   while (!end);
 
   return 0;
}

27/09/2005, 10h22
Trap D

C'est un débutant, jecrois,

Code:

end = *s == '\n';

est sans doute un peu dur à comprendre !
Ton algo est faux, car 1 n'est pas premier ! :wink:
27/09/2005, 11h06
Emmanuel Delahaye

Citation:

Envoyé par Trap D

C'est un débutant, jecrois,

Code:

end = *s == '\n';

est sans doute un peu dur à comprendre !

Bof, tout le monde sait qu'une expression logique retourne 0 ou 1... Même en BASIC, c'est vrai...

Citation:

Ton algo est faux, car 1 n'est pas premier ! :wink:

Possible, je fais du C, pas des maths!
27/09/2005, 12h35
artatum

Bonjour,

emmanuel a écrit:

Citation:

Je n'ai jamais parlé de gets() qui est un bug et qui ne doit pas être utilisé. J'ai parlé de fgets().

Je t'ai donné au moins 2 fois les liens vers les articles où j'explique pourquoi et comment l'utiliser. Que faire de plus ?

ne pas me demander d'apprendre le fgets en 23 secondes top chrono, je m'y mets aujourd'hui. je note pour gets et je le raye de mon vocabulaire.

moi je trouve que le code est parfaitement clair comme ça, et en plus on l'a en entier dans la fenêtre. Pour des code plus compliqués j'aurais été un peu plus descriptif (not_prime au lieu de j) mais franchement dans un code court comme ça... et puis perso je préfère ce type de présentation, c'est plus synthétique, et je la relis plus facilement. on voit tout clair d'un coup, et on voit tout de suite les erreurs et les oublis.
27/09/2005, 12h52
Trap D

Citation:

Envoyé par Emmanuel Delahaye

Possible, je fais du C, pas des maths!

8O
L'important est quand même d'écrire quelque chose de correct, tu insistes assez là-dessus il me semble, et le programme doit être en accord avec la réalité mathématique.
27/09/2005, 13h34
artatum

Ok, j'ai compris pour fgets, je l'utiliserai désormais avec strtol.

Citation:

fgets (s, sizeof s, stdin);
end = *s == '\n';

effectivement, la 2nde ligne m'a posé question, mais je comprends mieux.
est-ce qu'on peut écrire comme ça:

Code:

end=(s*=='\n');

?

c'est plus clair pour moi, si on peut c'est ce que je ferai.

il y a juste une chose que je ne comprends pas, c'est le 2nd argument de fgets, sizeof s, ça renvoie à la taille de s en octets, non ? pourquoi pas mettre 16 ?

merci beaucoup :D
27/09/2005, 14h14
HRS

le prog d'Emmanuel donne 1 premier ce qui me semble correct (un nb premier n'est divisible que par 1 et par lui-même)

A Emmanuel

Vous priviligiez fgets (...,...,stdin) à gets (...,...) censés être équivalents

pareil pour fscanf (stdin,...,...) plutôt que scanf(...,...) ?
27/09/2005, 14h23
gege2061

Citation:

Envoyé par HRS

Vous priviligiez fgets (...,...,stdin) à gets (...,...) censés être équivalents

Je me permet de répondre à la place d'Emmanuel, gets ne doit pas être utilisée, aucun contrôle de la taille de la chaine rentrée par l'utilisateur contrairement à fgets.
http://emmanuel-delahaye.developpez....tes.htm#saisie

Pour scanf par contre c'est la même chose
27/09/2005, 14h25
afrikha

Citation:

Envoyé par artatum

Ok, j'ai compris pour fgets, je l'utiliserai désormais avec strtol.

si tu veux saisir un nombre,sinon pour une chaine de caracteres le strtol n'a pas lieu d'etre.

Citation:

Citation:

fgets (s, sizeof s, stdin);
end = *s == '\n';

effectivement, la 2nde ligne m'a posé question, mais je comprends mieux.
est-ce qu'on peut écrire comme ça:

Code:

end=(s*=='\n');

?

non,tu peux ecrire ça:

Code:

end=(*s=='\n');

à ce moment là;end vaudra 0(si *s!='\n') ou un entier different de 0 dans le cas contraire.
27/09/2005, 14h32
artatum

afrikha a écrit:

Citation:

non,tu peux ecrire ça:
Code:
end=(*s=='\n');

oui pardon c'est ce que je voulais dire, je me suis trompé en l'écrivant.
merci de ta réponse.

pour le strtol, j'avais bien compris que cela ne concernait que la conversion d'un caractère en entier :wink: je suis allé regarder dans un bouquin pour apprendre à m'en servir.

et pour le 2nd argument de fgets, j'ai trouvé la réponse, j'avais oublié qu'une variable caractère ne prend qu'un octet, donc pour une chaîne de caractère s[i], sizeof s=i.
27/09/2005, 14h36
afrikha

Citation:

merci de ta réponse.

y'a pas de quoi,c'est normal :wink:
bonne continuation
27/09/2005, 15h17
Trap D

strtol permet de convertir une chaîne de caractères en nombre, suivant une base donnée en argument.

Citation:

long strtol(const char *nptr, char **endptr, int base);

le double pointeur endptr indique à quel endroit la conversion s'est arrétée et base est la base de conversion.
A noter que atoi ne doit plus être utilisé.
27/09/2005, 15h55
Emmanuel Delahaye
Citation:
Envoyé par artatum

Ok, j'ai compris pour fgets, je l'utiliserai désormais avec strtol.

Citation:

Code:

1 2 fgets (s, sizeof s, stdin); end = *s == '\n';

effectivement, la 2nde ligne m'a posé question, mais je comprends mieux.
est-ce qu'on peut écrire comme ça:

Code:

end=(s*=='\n');

?
Non, pas du C. Mais on peut faire ça si tu préfères :

Code:

end = (*s == '\n');

ou

Code:

end = (s[0] == '\n');

ou

Code:

end = s[0] == '\n';

Je préfère généralement la solution qui use le moins le clavier, tant qu'elle reste lisible. (Principe : sauf exception, 1 action par ligne de code).

Citation:

il y a juste une chose que je ne comprends pas, c'est le 2nd argument de fgets, sizeof s, ça renvoie à la taille de s en octets, non ? pourquoi pas mettre 16 ?

Pour faciliter la maintenance. Celui qui a raison ici, c'est le tableau. C'est lui qui donne la taille. Si sa taille change, le code s'adapte automatiquement grace au sizeof. C'est une technique de programmation extrèmement courante dite 'auto-démerdante'.
27/09/2005, 16h01
Emmanuel Delahaye
Citation:

Envoyé par HRS

le prog d'Emmanuel donne 1 premier ce qui me semble correct (un nb premier n'est divisible que par 1 et par lui-même)

Je ne discuterais pas de ça, qui, pour moi, est de l'application, pas du codage.

Citation:

Vous priviligiez fgets (...,...,stdin) à gets (...,...) censés être équivalents

pareil pour fscanf (stdin,...,...) plutôt que scanf(...,...) ?

Non, pas du tout. Je prévilégie fgets(). Point.

Tout est là.

http://emmanuel-delahaye.developpez....tes.htm#saisie
http://emmanuel-delahaye.developpez....s.htm#fichiers

En résumé, les autres fonctions sont
- soit buggées (gets() ne peut pas être utilisé portablement de façon sûre),
- soit indadaptées (*scanf() sert pour des entrées formattées 'mécaniques' et non 'humaines',
- soit difficiles à mettre en oeuvre correctement (*scanf(), encore lui...)

Voir 40 message(s) de cette discussion en une page

Fuseau horaire GMT +2. Il est actuellement 20h25.