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

int main(void)
{
   int i,j;
   int sieve[10001]; /* Want to be able to go up to index 10000 */

   sieve[0]=sieve[1]=0;

   for(i=2;i<=10000;i++)
   {
      sieve[i] = 1;
   }
   for(i=2; i<=10000; i++)
   {
      if(sieve[i])
      {
	 for(j=2*i; j<=10000; j+=i)
	 {
	    sieve[j] = 0;
	 }
      }
   }
   
   for(i=2;i<=10000;i++)
   {
      if(sieve[i])
      {
	 printf("%d\n", i);
      }
   }
   return EXIT_SUCCESS;
}