Java | 找出100以内的素数

大家可以关注一下专栏，方便大家需要的时候直接查找，专栏将持续更新~   

题目描述

编写一个Java程序，用于找出100以内的所有素数。素数是只能被1和它本身整除的大于1的自然数。

程序需要输出100以内的所有素数。

解题思路

1. 初始化变量：设置一个布尔数组来标记100以内的每个数字是否为素数。
2. 遍历1到100：对于每个整数，检查它是否为素数。
3. 素数判断：使用一个方法来判断一个数是否为素数。
4. 输出结果：如果一个数是素数，则输出它。

源码答案

public class PrimeNumbersUpToHundred {
    public static void main(String[] args) {
        boolean[] isPrime = new boolean[100]; // 标记100以内的数字是否为素数

        // 初始化素数数组，所有数字默认为素数
        for (int i = 0; i < 100; i++) {
            isPrime[i] = true;
        }

        // 不是素数的数字（2到50，因为2是最小的素数）
        for (int i = 2; i <= 50; i++) {
            // 将不是素数的数字的标记设为false
            for (int j = 2; j <= i / 2; j++) {
                isPrime[i * j] = false;
            }
        }

        // 输出100以内的所有素数
        for (int i = 2; i < 100; i++) {
            if (isPrime[i]) {
                System.out.println(i);
            }
        }
    }
}

输出结果

程序将输出100以内的所有素数。例如：

2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97

以上就是本次分享的所有内容，感兴趣的朋友点个关注呀，感谢大家啦~

更多Java | AI+编程玩法 的相关资料和源码请移步至公众号：程序员影子