/* sieve.c */
#include <stdio.h>
#define TIMES 10
 
static unsigned char f[8192];
 
main()
{
  int i,s,p,k,c,d=0;
  int x1;
  
  s = 8192;
  printf("start\n");
  for (x1=0;x1<TIMES;x1++) {
    c = 0;
    for (i=0;i<s;i++) f[i] = 1;
  
    for (i=0;i<s;i++) {
      if (f[i] == 1) {
        p = i+i+3;
        for (k=i;k<s;k+=p) f[k] = 0;
        c++;
      }
    }
    d += c;
  }
  printf("primes found = %d * %d times = %d\n",c,x1,d);
}