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

int main()
{
        char *a;
        int i;
        int j;
        int n;
	int p;

        printf("Enter n: ");
        scanf("%d", &n);
        a = (char *) malloc(n+1 * sizeof(char));
        for(i=0;i<n+1;i++){
                a[i]=1;
        }
        a[0]=0;
        a[1]=0;
	p=0;
        for(i=2;i<ceil(sqrt(n));i++){
                if(a[i]==1){
                        for(j=2*i;j<n+1;j+=i){
				a[j]=0;
                        }
                }
        }
        for(i=0;i<n+1;i++){
                if(a[i]==1){
                        printf("%d\n", i);
                }
        }
}