📅  最后修改于: 2022-03-11 14:44:49.051000             🧑  作者: Mango
//O(sqrt(n))
bool isPrime(int num){
if(num <= 1) return false;
for(int i = 2; i <= sqrt(num); i++){
if(num % i == 0) return false;
}
return true;
}