Problème inconnu

Version imprimable

Problème inconnu

Bonsoir,
J'ai une appli qui déconne, aprés l'affichage du resultat j'ai une erreur de mémoire, je ne sais ou j'ai galérer
Merci d'avance ;)

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
/*Méthode Erathosienne*/
#include <stdio.h>
 
 
int main(void){
 
     long cpt,mult,Indice;
 
         printf("Entrez votre limite:  ");
          scanf("%d",&Indice);
 
         long *Prim;
 
         Prim= malloc(sizeof(*Prim)*Indice);
 
         for(cpt=0; cpt<Indice; cpt++)
           Prim[cpt]=cpt;
 
         for(cpt=2; cpt<Indice; cpt++)
          for (mult=2; mult<Indice/2; mult++)
             Prim[cpt*mult]=0; 
 
         printf("\nLes nombre premier entre 2 et %d sont:\n%d",Indice,Prim[cpt]);
 
          for (cpt=1; cpt<Indice; cpt++)
            if(Prim[cpt]!=0)
              printf("\n%d",Prim[cpt]);
 
          free(Prim);             
 
     system("pause");
      return 0;
    }

15/10/2005, 22h37
Trap D
Salut

Lorque tu sors de la boucle

Code:

for(cpt=2; cpt<Indice; cpt++)

cpt vaut Indice. Tu fais un printf avec Prim[cpt], donc tu sors de la zone allouée pour Prim qui est indicée de 0 à Indice-1.
J'ai l'impression aussi que tu dépasses la taille du tableau avec ta double boucle :
Code:

1 2 3 for(cpt=2; cpt<Indice; cpt++) for (mult=2; mult<Indice/2; mult++) Prim[cpt*mult]=0;
Si Indice = 50, rien qu'avec cpt = 3 et mult = 17 tu dépasses la taille du tableau, as-tu bien recopié le code ??

Re: Problème inconnu

Citation:

Envoyé par Goundy

J'ai une appli qui déconne, aprés l'affichage du resultat j'ai une erreur de mémoire, je ne sais ou j'ai galérer

Ca sent le comportement indéfini.

Code:

1
2
3
4
5
6
7
8
9
10
 
Entrez votre limite:  10
 
Les nombre premier entre 2 et 10 sont:
0
1
2
3
5
7

Gné ?

0 et 1 ne sont pas premiers...

Une simple instrumentation permet de constater un bug de conception :
(débordement de tableau)

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
 
#line 1
/* Methode Erathosienne */
#include <stdio.h>
#include <assert.h>
 
int main (void)
{
    long cpt,mult,Indice;
 
    printf("Entrez votre limite:  ");
    scanf("%d",&Indice);
 
    long *Prim = malloc(sizeof(*Prim)*Indice);
 
    if (Prim != NULL)
    {
 
        for(cpt=0; cpt<Indice; cpt++)
        {
            Prim[cpt]=cpt;
        }
 
        for(cpt=2; cpt<Indice; cpt++)
        {
            for (mult=2; mult<Indice/2; mult++)
            {
                assert (cpt*mult <Indice);
                Prim[cpt*mult]=0;
            }
        }
 
        printf("\nLes nombre premier entre 2 et %d sont:\n%d",Indice,Prim[cpt]);
 
        for (cpt=1; cpt<Indice; cpt++)
        {
            if(Prim[cpt]!=0)
            {
                printf("\n%d",Prim[cpt]);
            }
        }
 
        free(Prim);
    }
    return 0;
}

Code:

1
2
3
4
5
6
7
8
 
Entrez votre limite:  10
Assertion failed: cpt*mult <Indice, file main.c, line 26
 
This application has requested the Runtime to terminate it in an unusual way.
Please contact the application's support team for more information.
 
Press ENTER to continue.

15/10/2005, 23h28
Goundy

merci lol, mauvais calcule je vais corriger ca ;)
16/10/2005, 14h39
Le Furet

C'est Eratosthène (je suppose...)
16/10/2005, 17h10
Goundy

Citation:

Envoyé par Le Furet

C'est Eratosthène (je suppose...)

²
oui lol :oops: