素数判断

              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;
                 }
posted @ 2020-08-19 11:19  Auterman  阅读(86)  评论(0编辑  收藏  举报