C++中求素数的个数（解决一本通中超时问题）

#include<iostream>
#include<cstdio>
#include<iomanip>
#include<cmath>
using namespace std;

bool su(int n){
    bool in=true;
    for(int j=2;j<=sqrt(n);j++){
        if(n%j==0){
            in=false;
        }
    }
    return in;
        
}

int main(){
    //素数个数
    int n,sum=0;
    cin>>n;
    for(int i=2;i<=n;i++){
        if(su(i)){
            sum++;
        }
    }
    cout<<sum;
     

    return 0;
}
//超时解决方案：将遍历的范围减小，从2-sqrt(n)即可