判质数（试除法）

原理

见《进阶指南》第134页。

代码

bool is_prime (int x) {
    if (x < 2) return false;
    for (int i = 2; i <= x / i; ++ i) // i * i <= x 有溢出的风险
        if (x % i == 0)
            return false;
    return true;
}