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

这个判断素数的函数哪里有问题呢？

本帖最后由 御笔剑客 于 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
页: [1]
查看完整版本: 这个判断素数的函数哪里有问题呢？