java 判断一个数是否是素数详解

想了解更多算法题，可以关注微信公众号“数据结构和算法”，每天一题为你精彩解答。也可以扫描下面的二维码关注

1，素数是指在大于1的自然数中，除了1和他本身以外不再有其他因数的自然数

 	public static boolean isPrime(long x) {
   	  if (x < 2)
    	     return false;
    	 if (x == 2)
      	   return true;
   	  if ((x & 1) == 0)
      	   return false;
    	 final int max = (int) Math.sqrt(x);
    	 for (int i = 3; i <= max; i += 2) {
     	   if ((x % i) == 0) {
       	     return false;
       	 }
   	 }
   	 return true;
	}

第6-7行是过滤掉偶数，因为偶数除了2都不是素数。