2-100的质数的筛选并打印
public class zishu {
public static void main(String[] args) {
因为1不是质数,所以for循环从2开始到100,进行依次判断.
for (int i = 2; i <= 100; i++) {
调用方法pd()判断i值是否为质数,如果判断为true,则打印输出,如果判断为false,则不打印输出. if (pd(i)) {
System.out.println(i);
}
}
}
在方法pd中放回布尔值true或者false.
private static boolean pd(int i) {
重新建立一个for循环,判断i值是否是质数的关键是是否能被其他数整除(除了1,和i本身之外),所以for循环i1是从2到i的一半,进行依次判断.(因为i1大于i的一半时不可能发生整除情况所以无意义.)
for (int i1 = 2; i1 < i/2; i1++) {
当数值i被i1整除时,返回false.
if (i % i1 == 0) {
return false;
}
}
当数值i没有被i1整除的情况发生时,返回true.
return true;
}
} |
|