质数的判定

作者：

武敬轩 , 2021-10-15 08:52:49 , 所有人可见 , 阅读 219

时间复杂度:O(√n)

bool primer(int n)
{
    if(n < 2) return false;

    for(int i = 2; i <= sqrt(n); i ++)
        if(n % i == 0) return false;

    return true;
}