Discussion :

[F.Margaine]

Bonjour,

Commençant en C, j'ai voulu m'exercer en créant un petit programme qui est censé faire les choses suivantes :

Demander un nombre spécifique.
Faire la liste des nombres de 3 à ce nombre et vérifier s'ils sont premiers.
Enregistrer tous les nombres premiers dans un tableau.
Afficher les nombres premiers trouvés.

Maintenant, voici le code que j'ai créé, dans l'espoir que cela marche :

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 <stdio.h>
#include <stdlib.h>
 
main()
{
      /* Je déclare toutes les variables. Le tableau a 1000 emplacements pour être "large". */
      int nombre, i, b=1, a=0, premier[1000], chiffre;
      /* Saisie du nombre... */
      printf("Saisir un nombre : ");
      scanf("%d",&chiffre);
      fflush(stdin);
      /* Je crée une boucle de 3 jusqu'au nombre rentré (non inclu) pour les tester */
      for (nombre=3;nombre<chiffre;nombre++)
      {
          /* Une autre boucle afin de tester si le nombre est premier. 
           * Je prends tous les chiffres de 2 à "nombre à tester" et 
           * je regarde leur reste de division. S'il y en a un qui a 
           * pour reste 0, la variable b (comme booléen) passe à 0. 
           * Sinon, elle reste à 1. 
           */
          for (i=2;i<(nombre-1);i++)
          {
              if ((nombre%i)==0)
              {
                 b=0;
              }
          }
          /* Si le nombre est premier, je le rentre dans le tableau. 
           * J'incrémente ensuite le "numéro de case" du tableau 
           * pour le prochain nombre premier. 
           */
          if (b==0)
          {
             premier[a]=nombre;
             a++;
          }
          b=1;
      }
      /* J'affiche tous les membres du tableau... */
      for (i=0;i<=a;i++)
      {
          printf("\n%d est un nombre premier.\n",premier[a]);
      }
      printf("\n\n\n");
      system("pause");
      return 0;
}

Tout me semble juste, et pourtant.

Voici un aperçu de ce que cela me donne :

Saisir un nombre : 7

13959380 est un nombre premier.

13959380 est un nombre premier.

13959380 est un nombre premier.



Appuyez sur une touche pour continuer...

A première vue, je dirais qu'il me ressort le numéro mémoire du tableau...

Je suis perdu !

PS : je suis sur Windows 2000 Pro, utilisant Dev-C++.

[diogene]

Code :

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

printf("\n%d est un nombre premier.\n",premier[i]);

D'autre part, il n'y a pas besoin de tester avec tous les nombres de 2 à nombre-1, il suffit de tester avec les nombres premiers déjà trouvés et rangés dans le tableau

[F.Margaine]

[QUOTE=diogene;3065596]

Code :

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

printf("\n%d est un nombre premier.\n",premier[i]);

Erreur ridicule. Merci de me l'avoir fait remarquer.

D'autre part, il n'y a pas besoin de tester avec tous les nombres de 2 à nombre-1, il suffit de tester avec les nombres premiers déjà trouvés et rangés dans le tableau

Je ne comprends pas...


Ah sinon, mon programme ne marche vraiment pas !
Pourtant, le principe des nombres premiers et bien de n'avoir aucun diviseur autre que 1 et lui-même, n'est-ce pas?

Voici un exemple de ce que j'obtiens :

Saisir un nombre : 7

4 est un nombre premier.

6 est un nombre premier.



Appuyez sur une touche pour continuer...

Complètement à côté de la plaque...

[diogene]

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
...
         if (b!=0)
          {
             premier[a]=nombre;
             a++;
          }
          b=1;
      }
      /* J'affiche tous les membres du tableau... */
      for (i=0;i<a;i++)
...

[F.Margaine]

Pour le "for (i=0;i<a;i++)", c'était déjà modifié.

Pour la première modification, j'ai préféré mettre "if (b==1)".

Malheureusement, et je ne comprends vraiment pas pourquoi, cela n'a rien changé.

Et pardonnez-moi d'insister, mais je réitère ma demande de compréhension à propos de ce que vous m'avez dit...

D'autre part, il n'y a pas besoin de tester avec tous les nombres de 2 à nombre-1, il suffit de tester avec les nombres premiers déjà trouvés et rangés dans le tableau

Sur ce, je vous souhaite à tous bon appétit.

[diogene]

J'ai testé avec ces modifications et ça marche.


Si le nombre n'est pas premier, il est divisible par un nombre premier plus petit que lui. Or ces nombres premiers sont rangés dans le tableau
(sauf 2 mais il suffit de le mettre en indice 0 et d'initialiser a à 1).

Code :

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

1
2
3
4
5
6
7
8
9
      premier[0] = 2;
      a=1;
....
          for (i=0;i<a;i++)
              if ((nombre % premier[i])==0)
              {
                 b=0;
                break;
              }