//程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),
//如果能被整除, 则表明此数不是素数,反之是素数。
public class ShuShu {
public static void main(String[] args) {
for (int i = 1; i <= 100; i++) {
if (isPrime(i)) {
System.out.println(i);
}
}
}
// 判断素数的方法,如果是素数,返回true。
private static boolean isPrime(int n) {
if (n >= 1 && n <= 3) {
return true;
} else {
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
}
return true;
}
}
|