#include<iostream>
using namespace std;
int main()
{
int i, j, n;
cin >> n;
for (i = 1; i <= n; i++)//从一开始对所有的数轮一遍
{
for (j = 2; j <= i; j++)//除了1和i自身可以被i整除
{
if (i%j == 0 && i != j)//其他数被i整除且不是i自身都不是素数
break;
if (i == j)
cout << i << ' ';//既能被i整除且为i自身即为素数
}
}
system("pause");
return 0;
}
using namespace std;
int main()
{
int i, j, n;
cin >> n;
for (i = 1; i <= n; i++)//从一开始对所有的数轮一遍
{
for (j = 2; j <= i; j++)//除了1和i自身可以被i整除
{
if (i%j == 0 && i != j)//其他数被i整除且不是i自身都不是素数
break;
if (i == j)
cout << i << ' ';//既能被i整除且为i自身即为素数
}
}
system("pause");
return 0;
}