next up previous
STL


Beispiel: Sieb des Eratosthenes


 
// sieve.cc

#include <vector>

int main()
{
  const int sievesize = 100;
  vector<int> sieve(sievesize, 1);

  for(int i = 2; i * i < sievesize; i++)
    if(sieve[i])
      for(int j = i + i; j < sievesize; j += i)
        sieve[j] = 0;

  for(int j = 2; j < sievesize; j++)
    if(sieve[j])
      cout << j << " ";
  cout << endl;

  return 0;
}

// 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97


next up previous