博客

原创 Java判断一个正整数是否为质数（素数）。

  //判断一个数是否是质数（素数） public boolean isPrimeNumber(int num){ if(num == 2) return true;//2特殊处理 if(num < 2 || num % 2 == 0) return false;//识别小于2的数和偶数 for(int i=3; i<=Math.sqrt(num); i+=2){ ...