首页 > 其他 > 详细

判断素数的函数

时间:2020-04-14 17:49:48      阅读:53      评论:0      收藏:0      [点我收藏+]

 

 

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;
    }
}

 

判断素数的函数

原文:https://www.cnblogs.com/zhang-zsq/p/12699289.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!