返回主页

质数判定

简单的质数判定代码，时间复杂度 O(sqrt(x))

算法模板更新于 2026年8月20日 08:14#质数
C++7 行155 Bytes
下载文件
bool is_prime(int x) {
    if (x < 2) return false;
    for (int i = 2; i*i <= x; i++)
        if (x % i == 0)
            return false;
    return true;
}