常见算法之素数/质数（java）

质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；

Java代码实现：

在一般领域，对正整数n，如果用

2到

之间的所有整数去除，均无法整除，则n为质数。

质数大于等于2 不能被它本身和1以外的数整除

 public static boolean testIsPrime3（int n）{
       if （n < 2） {
            return false;
        }
        
       for（int i=2;i<=Math.sqrt（n）;i++）{
           if（n%i == 0）
               return false;
       }
       return true;
   }

或者：

 public static boolean testIsPrime3（int n）{
       if （n < 2） {
            return false;
        }
        
       for（int i=2; i*i <= n;i++）{
           if（n%i == 0）
               return false;
       }
       return true;
   }