素数判断

              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;
                 }
原文地址:https://www.cnblogs.com/Auterman/p/13528197.html