判断素数的函数

 

 

//方法一，
bool isprime_1(int n)
{
    int cnt = 0;
    for(int i = 1; i <= n; i++)
    {
        if(n%i == 0)cnt++;
    }
    if(cnt == 2)return true;
    else return false;
}
//方法二
bool isprime_2(int n)
{
    if(n == 1)
        return false;
    else
    {
        for(int i = 2; i <= sqrt(n); i++)// 这里将范围缩小了一半，降低了时间复杂度。
        {
            if(n % i == 0)return false;// 如果该条件成立，则可以直接下结论，概述不是素数。
        }
        return true;
    }
}