/* sieve.c SJ */
/* compile gcc -O3 sieve.c -lm */

#include <math.h>
#include <stdio.h>

int main()
{
  int i;
  for (i = 1; i < 1000; i++) {
	  if (isprime(i))
		  printf("%d ", i);
  }

  exit(0);
}



int isprime(int x)
{
  int i, s = sqrt(x);
  if (x < 4)
	  return 1;
  if (! (x%2) )
	  return 0;
  for (i = 3; i <= s; i += 2)
	  if (! (x%i))
		  return 0;
  return 1;
}