A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 晨曦之翼 初级黑马   /  2019-3-11 18:20  /  598 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

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;
    }
}

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马