用java求出1-100内所有的质数/素数

2018-09-19  本文已影响0人  猫的叶子

面试的时候碰到了一个实现100以内的质数 笔试题 回来整理下代码如下

public static void main(String[] args) {
    /**
     * @Author jijl
     * @Description: 求100以内的质数
     * @Date 16:23 2018/9/19
     **/
    for (int i = 2; i < 100; i++) {
        boolean zhishu = true;
        //每个数除以它之前的数,是否能整出
        for (int j = 2; j < i - 1; j++) {
            if (i % j == 0) {
                zhishu = false;
                break;//可以省去,但是效率会下降
            }
        }
        if (zhishu) {
            System.out.println(i);
        }
    }
}
上一篇下一篇

猜你喜欢

热点阅读