ACM算法竞赛——试除法判断质数(模板)

2022-05-18 10:47:27 浏览数 (2)

最简单的判断质数的方法

代码语言:txt复制
bool is_prime(int x)
{
    if (x < 2) return false;
    for (int i = 2; i <= x / i; i    )
        if (x % i == 0)
            return false;
    return true;
}

0 人点赞