题解

#include<bits/stdc++.h>
using namespace std;
bool prime(int x){  //是否是质数的判定函数
    if(x < 2)
        return 0;
    int m = int(sqrt(x)) + 1;  //开方取整在加1
    for(int i = 2 ; i < m ; i++)
        if(x % i == 0)
            return 0;  //不是质数返回否
    return 1;  //是质数返回是
};
int main(){  //主函数
    int n ,sum = 0;
    cin >> n;
    for (int i = 2 ; i <= n ; i++)
        if (prime(i))
        	cout << i << " ";
    return 0;
}