判断质数的方法

判断质数的方法

这是一个很简单的方法，但是如果你用i<=Math.sqrt(n)运行就会快很多。
当然，对于不拿莫大的数来说，用i<n和i<=Math.sqrt(n)是一样；但是我运行了很大的数后发现前面那种运行非常非常慢，很可能会让你以为你没有输出。
希望小伙伴们都用这个，嘿嘿嘿

boolean isPrime(int n){
   if(n==2) return true;
   for(int i=2;i<=Math.sqrt(n);i++){
       if(n%i==0)
          return false;
    }
    return true;
}