如果数字很大,可以转而用long long类型。
#include <cmath>
bool isPrime(int n){
if(n <= 1) return false;
int sqr = (int)sqrt(1.0 * n);
for(int i=2; i<=sqr; i++){
if(n % i == 0) return false;
}
return true;
}
如果数字很大,可以转而用long long类型。
#include <cmath>
bool isPrime(int n){
if(n <= 1) return false;
int sqr = (int)sqrt(1.0 * n);
for(int i=2; i<=sqr; i++){
if(n % i == 0) return false;
}
return true;
}