Anzeige

VBA
Programmierer
gesucht?
 
Anzeige
VBA Programmierer gesucht?
 

Einfache C/C++ Beispiele für Einsteiger

Das Sieb des Eratosthenes

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);
}



Autor: Marc Wershoven (2001)

Zum Seitenanfang