#include <iostream>
#include <ctime>
#include <cstdlib>
using namespace std;
int rozmiar()
{
	int n=0;
	cout<<"Wprowadz liczbe: "<<endl;
	cin>>n;
	while(n<100)
	{
		cout<<"Wprowadz liczbe wieksza od 100: "<<endl;
		cin>>n;
	}
	return n;
}
void wprowadz(int t[], int n)
{

	for(int i=2;i<=n;i++)
	{
		t[i]=i;
	}
}

void wyswietlanie2(int t[], int n)
{


	for(int i=2;i<n;i++)
	{
		if(t[i]==1)
		{
		cout<<i<<" ";
		}
	}

}
void sito(int t[], int n)
{
	int i,m;
	for (i=2;i<=n;i++) t[i]=1;
	i=2;
	while(i<=n)
	{
		m=2*i;
		while(m<=n)
		{
			t[m]=0;
			m+=i;
		}
		do i++;while(t[i]==0 && i<=n);
	}


}
int main()
{
int n=rozmiar();
int t[n+1];
wprowadz(t,n);
sito(t,n);
cout<<"Po przesianiu"<<endl;
wyswietlanie2(t,n);
}