判断质数（素数）函数

xiufanivan · 2022-12-14 16:10:33 · 个人记录

// 判断质数
bool is_prime(int n)
{
    if (n <= 1) {
        return false;
    }
    if (n == 2) {
        return true;
    }
    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}