黑马程序员技术交流社区

标题: java 技术贴 [打印本页]

---

作者: 晨曦之翼    时间: 2019-3-11 18:20
标题: java 技术贴
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;
    }
}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2