[已解决]这个判断素数的函数哪里有问题呢？

御笔剑客 · 发表于 2017-11-30 22:09:40

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由御笔剑客于 2017-11-30 22:16 编辑

int prnum(int n)
{
    int i,flag=1;
    if(n==1|| n==2)flag=0;
    else
        for(i=2;i<n/i;i++)
        {
            if(n%i==0) flag=0;
        }
    return flag;
}

最佳答案

月排行榜 / 总排行榜

BngThea

2017-12-1 08:21:49

首先，2也是素数
把i<n/i 改成i<n/2+1

跳转到最佳答案楼层

BngThea · 发表于 2017-12-1 08:21:49

这个最佳答案由 BngThea 给出，感谢 BngThea 的回答。

单击隐藏图章

首先，2也是素数
把i<n/i 改成i<n/2+1

账号		自动登录	找回密码
密码			立即注册