打印出100以内的所有素数

最新推荐文章于 2024-07-07 18:06:12 发布

原创最新推荐文章于 2024-07-07 18:06:12 发布 · 2.2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #for #if #素数

清茶专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一个简单的素数筛选算法，通过双重循环遍历的方式找出1到100之间的所有素数。外层循环负责确定当前待验证的数字，内层循环则从2开始到该数字的前一个数进行遍历，检查是否存在能够整除该数字的因子。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

    int flag, i, j;
        for (i = 1; i <= 100; i++) {
            flag = 1;
            for (j = 2; j < i; j++) {
                if (i % j == 0) {
                    flag = 0;
                    break;
                }
            }
            if (flag == 1) {
                System.out.print(i + " ");
            }
        }
    }