Решето Эратосфена

// листинг C++, реализация алгоритма 
// отбора простых чисел решето Эратосфена
#include <iostream>
#include <stdlib.h>
// -------------------------------------------------
static const int N = 100;
int main(int argc, char* argv[]) {
  unsigned int i;
  unsigned int* a = new unsigned int[N];
  // заполняем память единицами
  memset(a, 1, N* sizeof(unsigned int));
  for(i = 2; i < N; i++) {
    if(a[i]) {
      for(unsigned int j = i; j* i < N; j++)
        a[i*j] = 0; // если составное число
    }
  }
  // печатаем список простых чисел от 1 до N
  for(i = 1; i < N; i++) {
    if(a[i]) {
      std::cout << " " << i << std::endl;
    }
  }
  if(a)
    delete[]a;
  // ожидаем нажатия клавиши ввод
  system("pause");
  return 0;
}
// -----------------------------------------------