include<bits/stdc++.h>

using namespace std; int main(){

int i,j,d=0,n; n=100000; int a[n]={0}; for(i=2;i<=sqrt(n);i++) {

if(!a[i])
{
	for(j=2;j*i<=n;j++)
	{
	a[j*i]=1;
	}
}

} for(i=2;i<=n;i++) {

if(!a[i])
{
cout<<i<<" ";
}

} return 0; }