美文网首页
用java求出1-100内所有的质数/素数

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

作者: 猫的叶子 | 来源:发表于2018-09-19 16:25 被阅读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);
            }
        }
    }

    相关文章

      网友评论

          本文标题:用java求出1-100内所有的质数/素数

          本文链接:https://www.haomeiwen.com/subject/ravinftx.html