📌  相关文章
📜  检查数字是否为素数的快速方法 C++ 代码示例

📅  最后修改于: 2022-03-11 14:44:52.458000             🧑  作者: Mango

代码示例1
//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;
}