Sieb des Eratosthenes mit C

[Kevin (Gast)]

Hallo,

ich habe die letzte Zeit ein wenig C programmiert und dabei stellte ich 
mir die Frage einer Primzahlenerkennung.

Diese habe ich anschließend mittels C programmiert nach dem Prinzip des 
Eratosthenes.

Ich möchte alle Primzahlen zwischen 0 und 99 angegeben bekommen.

Wenn ich mein Programm nun im cmd starte, kommen alle Primzahlen bis 97 
(das stimmt auch) und anschließend kommt das Problem, dass das Programm 
nicht mehr funktionieren würde.

Wenn ich jedoch nur die Zahlen zwischen 0 und 49 ermittlen möchte 
funktioniert mein Programm einwandfrei.

Code:

#include <stdio.h>

#define TRUE 1
#define FALSE 0
#define MAX_ZAHL 100 /* die Zahlen zwischen 0 und 99 */

void primzahlenErkennen(char* values); /* forward declaration */

int main(int argc, char* argv[]){
  char values[MAX_ZAHL];
  int i = 0;

  for(i = 0; i < MAX_ZAHL; i++){
    values[i] = TRUE;
  }

  i = 0;

  primzahlenErkennen(values);

  for(i = 0; i < MAX_ZAHL; i++){
    if(values[i] == TRUE){
      printf("%d\n", i);
    }
  }

  return 0;
}

void primzahlenErkennen(char* values){
  int i = 2;
  int j;

  for(i = 2; i < MAX_ZAHL; i++){
    if(values[i] == TRUE){
      j = i; /*wenn es eine Primzahl ist, sind alle vielfachen keine */
      while(j < MAX_ZAHL){
        j = j + i;
        values[j] = FALSE;
      }
    }
  }
}

[Läubi .. (laeubi)]

Kevin schrieb:
> while(j < MAX_ZAHL){
>         j = j + i;

Müßte hier wohl eher

 while(j+i < MAX_ZAHL){

 heißen sosnt schreibst du über die Arraygrenzen hinaus...

[Kevin (Gast)]

Danke, dass habe ich total übersehen aber ist logisch :D