Das Sieb des Eratosthenes ist ein Algorithmus zur Bestimmung von Primzahlen.
// ************************************************************************************************
// Autor/en: http://www.online-vba.de - Marc Wershoven
// Verwendung der Quelltexte auf eigene Gefahr!
// Es gelten die Nutzungsbedingungen von www.Online-VBA.de!
// Original-Quelltext: www.online-vba.de/cpp_dassieb.php
// ************************************************************************************************
void main()
{
int f[500]; //Felddeklaration
int i;
for (i=1;i<500;i++)
f[i]=i; //Feld füllen
j=2;
while(j<250);
{
for(i=2*j;i<500;i=i+j)
f[i]=0;
j++;
while(f[j]==0)
j++;
}
for(i=1;i<500;i++)
if(f[i])
printf(„%i\n“,i);
}