Discussion :

[Krotoku]

Bonjour : Existe t-il un moyen d’optimiser mon code en C svp ?

Code C :

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
#include <stdio.h>
#include <stdlib.h>
#include <new>
 
int main()
    {
        int val;
       printf ( "\n  Insérez la valeur sup de vos nombres premiers : " ) ;
       scanf("%d", &val);
       bool  * Tab = new bool [val];
        //  RECHERCHE DE TOUS LES MULTIPLES
                             int a=3,c=1;
                             while ( c>0)
                               {
                                  for (int b =0 ; a*(a+b)< val ; b=b+2)
                                   {
                                     Tab[a*(a+b)]=1;
                                      c= b/2;
                                    }
                                      a=a+2; c--;
                                 }
 
         //   AFFICHAGE DES NOMBRES PREMERS-
                          int aff=0;
                                  for (int i =3; i < val; i = i+2)
                                   {
                                       if (Tab[i]==0 )
                                     { 
                                        printf("\t %d", i); 
                                        if ((aff++)%10==0)
                                        printf("\n");
                                      }
                                   }
     }

[Obsidian]

Bonjour,

Ton code est effectivement écrit en C, à l'exception de #include <new> (inutile ici) et de l'utilisation de new en ligne 10. C et C++ sont deux langages différents, même si le second est conçu pour rester en majorité compatible avec le premier.

Je déplace ton fil dans le forum C.

[dalfab]

Bonjour,

La ligne C++

Code :

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

bool  * Tab = new bool [val];

n'est pas valide, elle alloue un tableau de bool qui n'est pas initialisé, il faut mettre tous les éléments à false.
En C++, il faudrait écrire bool * Tab = new bool [val]{};.
En C, il faut:

Code :

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

bool  * Tab = calloc( val, sizeof(bool) );

Et 2 est premier, et n'est pas affiché par le programme.

[droggo]

Bonjour,

Et 2 est premier, et n'est pas affiché par le programme.

Beaucoup de débutants qui si lancent dans les premiers l'oublient,
et probablement n'en savent rien.

[Krotoku]

Apparemment l’initialisation à false est d’emblée faite par défaut. Sinon j’aurais fait une instruction d’initialisation. En tout cas le programme tourne sans erreur et tous les multiples sont initialisés à True ici .
Merci de cette remarque elle mérite donc une précision .
Je vais faire la correction.
Pour le 2 oui, je savais.......petite flemme sans aucun doute

[Krotoku]

Quand la décomposition d’un multiple est constituée de plus de 2 nbs premiers, on a à coup sûr des doublons triplets etc etc. Il devient évident qu’à part la première valeur calculée toutes les autres ralentissent le temps d’exécution. Comment éviter ce désagrément? Je ne suis pas sûr que la réponse existe. Votre avis?

[CGi]

Apparemment l’initialisation à false est d’emblée faite par défaut. Sinon j’aurais fait une instruction d’initialisation.

Fausse idée, ce n'est pas le cas.
Ça l'est avec calloc.

[Krotoku]

Merci pour la precision