#include <stdio.h>
#include <stdlib.h>

int isprime(int number)
{
   int i, limit;
   
   if(number == 1)
   {
      return 0;
   }
   limit = number/2; /* Cheating here ;-) */
   
   for(i=2; i<=limit; i++)
   {
      if(number % i == 0)
      {
	 return 0;
      }
   }
   return 1;
}


int main(void)
{
   int i;

   for(i=2;i<=10000;i++)
   {
      if(isprime(i))
      {
	 printf("%d\n", i);
      }
   }
   return EXIT_SUCCESS;
}