/*********************************************************
Sebastian Stumpf c  3.2002

Sieb des Erathostenes:
Programm, das Primzahlen von 1 bis zu ZAHLEN berechnet.
In STELLEN und AUSGABE muss dann die Anzahl der Ziffern von
ZAHLEN stehen.
ZAHLEN darf nicht sehr groß werden, da das Array im Stack
gespeichert wird, und somit der Speicherplatz stark
begrenzt ist

*********************************************************/

#include <stdio.h>
#include <conio.h> //für das getch();

#define ZAHLEN 5000
#define STELLEN 4
#define AUSGABE printf("%4i ", zahlen[i])

void main()
{
unsigned int zahlen[ZAHLEN];
unsigned int i,j;

//Zahlen 1 bis ZAHLEN in das Array speichern
for(i=0; i<ZAHLEN;i++)
	{
	zahlen[i] = i + 1;
	}


//Berechnung der Primzahlen:
//Alle vielfachen der Zahl auf 0 setzen
for(i=1; i<ZAHLEN;i++)
	{
	if(zahlen[i] != 0)
		{
		for(j=i+i+1; j<ZAHLEN; j=j+i+1)
			{
			zahlen[j]=0;
			}
		}
	}


//Zahlen ausgeben:
printf("\n\n");
for(i=0; i<ZAHLEN;i++)
	{
	if(zahlen[i] != 0)
		AUSGABE;
	}

printf("\nFertig. Bitte Taste druecken");
getch();
}