首页 > 技术文章 > 素数判断

Auterman 2020-08-19 11:19 原文

              int isPrime(int n){
                      if(n==0||n==1)
                        return 0;
                      else{
                               for(int i=2;i<=sqrt(n);i++) \\无需特判n==2情况,because 当i==2时,sqrt(n)<2,循环不进行;
                           {
                                   if(n%i==0)
                                      return 0;
                           }
                       }
                      return 1;
                 }

推荐阅读