JAVA基础100道练习题——打印1~100之间所有的素数

最新推荐文章于 2024-02-20 10:19:07 发布

原创最新推荐文章于 2024-02-20 10:19:07 发布 · 1.4k 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

JAVA基础100道练习题

当前文章被收录于：

JAVA基础100道练习题

9 篇文章 16 人学习

面向JAVA初学者的100道基础练习题，做完这100题，能够对JAVA的语法有大概的了解

订阅专栏查看详情

当前文章被以下社区和专栏收录：

这篇博客介绍了如何编写程序来判断并打印1到100之间的所有素数。通过使用双层循环，对于每个数i，从2开始除到其平方根，如果存在因子，则i不是素数；若没有找到因子，i即为素数并打印。这种方法有效地减少了计算量。

<1>题目介绍

编写程序，判断1~100之间所有的素数并打印输出

<2>思路分析

素数是在大于1的自然数中，只有1和它本身两个因素的数叫做素数。因此我们只需要将用户输入的数i膜上2~(i-1),如果其中某个环节，余数等于0，就表明i不是素数。如果不满足以上的条件则i为素数

<3>代码实现

    public static void main(String[] args) {
        int i = 1;
        int j = 0;
        for(i=2;i<=100;i++){
            for(j=2;j<Math.sqrt(i);j++){
                if(i%j==0){
                    break;
                }
            }
            if(j>=Math.sqrt(i)){
                System.out.print(i+"\t");
            }
        }
    }

<4>结果展示