质数也称素数,即不能被除1和自身外的其它数整除的数,如2、3、5、7、11等,4、6、8、21等就不是可被其它数整除。
// 查找小于param的质数
public static void findPrimeLessParam(int param) {
for (int i = 2; i < param; i++) {
boolean isPrime = true;// 注意两个循环的起始值均为2,都为2时,不进入第二个循环,即默认2为素数
for (int j = 2; j < i; j++) {
if (i % j == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
System.out.println(i + "是素数");
}
}
}