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

最新推荐文章于 2023-07-11 16:52:20 发布

伋丶

最新推荐文章于 2023-07-11 16:52:20 发布

阅读量5.1k

点赞数 5

文章标签：面试

本文链接：https://blog.csdn.net/jijilan/article/details/82796540

版权

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

在一次笔试时遇到的题；根据自己的思路写出来

直接上代码

/**
 * @Author jijl
 * @Description: 求100以内的质数
 * @Date 16:23 2018/9/19
 **/
public static void main(String[] args) {
    //如果要求200以内的质数 将100改为两百即可
    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);
        }
    }
}