函数秒解

这题只需搞个函数判断即可，判断素数通用判断函数

#include<bits/stdc++.h>
using namespace std;
//设置一个判断质数的函数
bool isPrime(int n){
    if(n<=1)return false;//排除掉1，0以及负数
    if(n==2)return true;//2是质数
    if(n%2==0)return false;//直接去掉除2以外的所有偶数
    //剩下只要奇数判断
    for(int i=3;i<=n/i;i+=2){
        if(n%i==0)return false;
    }
    return true;
}
int main(){
    int n;
    cin>>n;
    for(int i=2;i<=n;i++){
        if(isPrime(i))cout<<i<<" ";
    }
    return 0;
}