求一定范围内的素数

Posted on 2018-08-27 21:54  豆豆2018  阅读(541)  评论(0编辑  收藏  举报

题目:求 100 之内的素数

分析:1.在外圈循环设置站标 flag 

2.内圈循环要从2开始

public static void function() {
        System.out.println(1);
        System.out.println(2);
        for (int i = 2; i < 101; i++) {
            if ((i == 1 || i == 2))
                continue;

            boolean flag = true;
            for (int j = 2; j <= Math.sqrt(i); j++) {
                if (i % j == 0) {
                    flag = false;
                }
            }
            if (flag) {
                System.out.println(i);
            }
        }
    }