#include<stdio.h>
#define LIMIT 1000


void print_preme(int n)
{
  int Mark[LIMIT], i, j; 

  /*1をセット*/
  for ( i = 0 ; i < n ; i++ ) Mark[i] = 1;

  Mark[0] = Mark[1] = 0;

  /*倍数をふるい落とす*/
  for ( i=2; i<n; i++) {
    if( Mark[i] ) {
      for ( j=i*2; j<n; j+=i) Mark[j] = 0;
    }
  }

  /*残ったものを表示*/
  for ( i=0; i<n; i++) {
    if (Mark[i]) {
    printf("%d\n",i);
    }
  }
}


int main()
{
  int n;

  while(1){
    puts("入力してください");
    scanf("%d",&n);

    if( n > LIMIT)puts("数値が大きすぎます");
    else break;
  }

  print_preme(n);
  return 0;
}