#include <stdio.h>
#include <stdlib.h>
int main()
{
  int array[100],i=0,j=0,m;
  printf("Enter value of M:");
  scanf("%d",&m);
  for(i=0;i<=m;i++)
  {
    array[i]=0;
  }
  
  for(i=2;i<=m;i++)
  {
    if(array[i] != 0)
      continue;
    for(j=2*i;j<=m;j+=i)
    {
      array[j]=1;
    }
  }
  for(i=2;i<=m;i++)
  {
    if(array[i]==0)
      printf("%d\n",i);
  }
  return 0;
}