质数(prime number)又称素数,有无限个。一个大于1的自然数,除了1和它本身外,不能整除以其他自然数(质数),换句话说就是该数除了1和它本身以外不再有其他的因数。
/**
* 判断100 ~ 200间素数的个数
*
* @author Administrator
*/
public class IsPrime {
public static void main(String[] args) {
// 遍历100 ~ 200 之间的素数
for (int i=100; i<=200; i++) {
if (isPrime(i)) {
System.out.println(i);
}
}
}
/**
* 判断给定的数字是否是素数
* @param number 数字
* @return true 是;false 不是
*/
public static boolean isPrime(int number) {
// 给定数字除以 2 ~ 自身(不包含自身)的每一个数字,如果整除了,则不是素数
for (int i=2; i<number; i++) {
if (number % i == 0) {
return false;
}
}
return true;
}
}