题解

#include <bits/stdc++.h>
using namespace std;
bool num(int x)
{
for(int i=2;i<=x/i;i++)
{
if(x%i==0)
return 0;
}
return 1;
}
int main()
{
int n;
cin>>n;
for(int i=2;i<=n;i++)
{
if(num(i))
cout<<i<<" ";
}
return 0;

}