/*********************************************************
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 etwas größer sein, da das Array im Heap gespeichert
wird. Bei ZAHLEN = 4.000.000 werden:
4 x 4.000.000 = 16.000.000 Byte = ca. 15,26MB RAM

Wolltest du 40.000.000 = ca. 152.6 MB RAM

Primzahlen werden in Textdatei geschrieben, weil nicht alle
auf dem Bildschirm dargestellt werden könnten

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

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

#define ZAHLEN 4000000
#define STELLEN 7
#define AUSGABE fprintf(pDatei,"%7i ", zahlen[i])

void main()
{
unsigned int *zahlen;
unsigned int i,j,counter=0;

FILE *pDatei;

pDatei = fopen("prim.txt", "w");

//Array im Heap erstellen
zahlen = (unsigned int *) malloc(ZAHLEN * 4);

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


//Berechnung der Primzahlen
for(i=1; i<ZAHLEN;i++)
	{
	if(zahlen[i] != 0)
		{
		for(j=i+i+1; j<ZAHLEN; j=j+i+1)
			{
			zahlen[j]=0;
			}
		}
	}


//Primzahlen in Dateischreiben
for(i=0; i<ZAHLEN;i++)
	{
	if((counter!=0) && (counter%10==0))
		{
		fprintf(pDatei, "\n");
		counter=0;
		}

	if(zahlen[i] != 0)
		{
		AUSGABE;
		counter++;
		}
	}

fclose(pDatei);

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