题解

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