Subversion Repositories pavr

/* -*- mode: c -*-

 * $Id: sieve.c,v 1.1.1.1 2003-02-10 04:08:54 doru Exp $

 * http://www.bagley.org/~doug/shootout/

 */

//#include <stdio.h>

//#include <stdlib.h>

#include <string.h>

//#include <sfr2313.h>

//#include <sfr8515.h>

//#define LIM 8192

#define LIM       100

#define NR_TIMES  1

void main() {

   int NUM;

   static char flags[LIM + 1];

   long i, k;

   int count;

   //char *txt1="Hello!";

   NUM=NR_TIMES;

   count=0;

   while (NUM--) {

      count = 0;

      for (i=2; i <= LIM; i++) {

         flags[i] = 0xff;

      }

      for (i=2; i <= LIM; i++) {

         if (flags[i]) {

         // remove all multiples of prime: i

         for (k=i+i; k <= LIM; k+=i) {

            flags[k] = 0xaa;

         }

         count++;

         }

      }

   }

   while (1) {

   }

   //printf("Count: %d\n", count);

}