#include <iostream>
using namespace std;
int main()
{
int n, i=2, ok=0, div, j;
cin>>n;
while (i<=n)
{
div=0;
j=2;
while (j<i) {
if(i%j==0)
div=1;
j++; }
if (div==0)
{
cout<<i<<" ";
ok=1;
}
i++;
}
if (ok==0) cout<<"Nu exista numere prime in intervalul [1, "<<n;
//^doar daca n=1
return 0;
}
