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

御笔剑客

1. int prnum(int n)
   
2. {
   
3.     int i,flag=1;
   
4.     if(n==1|| n==2)flag=0;
   
5.     else
   
6.         for(i=2;i<n/i;i++)
   
7.         {
   
8.             if(n%i==0) flag=0;
   
9.         }
   
10.     return flag;
    
11. }
    

复制代码

最佳答案

月排行榜 / 总排行榜

BngThea

2017-12-1 08:21:49

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

跳转到最佳答案楼层

BngThea

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