/*sieveprimes.c*/
#include <stdio.h>
#include <math.h>
#define PRIMES 500
#define FALSE 0
#define TRUE 1
int main(void)
{
       int prime[PRIMES];
       int i, d;
       for(i = 2; i < PRIMES; i++)
            prime[i] = TRUE;
       for(d = 2; d <sqrt((double)PRIMES); d++)
            if(prime[d])
                for(i = d; i < PRIMES/d; i++)
                    prime[i*d] = FALSE;
       for(i = 2; i < PRIMES; i++)
            if(prime[i])
                printf("%d\n", i);
}