C++ 判断质数

zltzlt

bool is_prime(int n)
{
    if (n == 1)
        return false;
    if (n == 2)
        return true;
    if (n == 3)
        return true;
    if (n == 4)
        return false;

    int a = sqrt(n) + 1, i;
    for (i = 2; i <= a; i++)
    {
        if (!(n % i))
            return false;
    }
    return true;
}