如何用C++判断一个数是否是质数

include

using namespace std;

bool isPrime(int n){

if(n < 2) return false;

for(int i = 2;i <= sqrt(n);i++){ //优化，只需循环到sqrt(n)

if(n % i == 0){

return false;

}

}

return true;

}

int main(){

int n,sum = 0;

cin >> n;

for(int i = 1;i <= n;i++){

sum += isPrime(i);

}

cout << sum;

return 0;

}