质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。
[color=red]根据质数的定义,在判断一个数n是否是质数时,我们只要用1至n-1去除n,看看能否整除即可。[/color]
[color=red]根据质数的定义,在判断一个数n是否是质数时,我们只要用1至n-1去除n,看看能否整除即可。[/color]
public static void main(String[] args) {
Test t = new Test();
for (int i = 2; i <= 100; i++) {
if (t.isPrimeNumber(i)) {
System.out.println(i);
}
}
}
private boolean isPrimeNumber(int n) {
boolean ret = true;
for (int i = 2; i < n; i++) {
if (n % i == 0) {
ret = false;
break;
}
}
return ret;
}