素数判定的几种方法及复杂度分析

一.朴素判断素数

bool PrimerNumber(int n)
{
    for(int i = 2; i*i <= n; i++)
    {
        if(n % i == 0)
            return false;
    }
    return true;
}