亿迅智能制造网
工业4.0先进制造技术信息网站!
首页 | 制造技术 | 制造设备 | 工业物联网 | 工业材料 | 设备保养维修 | 工业编程 |
home  MfgRobots >> 亿迅智能制造网 >  >> Industrial programming >> java

Java 打印 1 到 100 之间所有素数:完整代码与步骤解析

什么是素数?

素数(质数)是指大于 1 的自然数,除了 1 和它本身以外没有其他正因数。例如:2、3、5、7、11、13、17……

重要提示: 0 和 1 不是素数,2 是唯一的偶素数。

Java 程序:输出 1 到 100 之间的所有素数

下面是一个清晰、带注释的 Java 程序,用于枚举 1 到 100 之间的所有素数:

public class PrimeNumbersDemo {
    public static void main(String[] args) {
        int maxCheck = 100;
        StringBuilder primes = new StringBuilder();

        for (int i = 2; i <= maxCheck; i++) {
            if (isPrime(i)) {
                primes.append(i).append(' ');
            }
        }

        System.out.println("1 到 " + maxCheck + " 之间的素数有:");
        System.out.println(primes.toString().trim());
    }

    private static boolean isPrime(int number) {
        if (number < 2) {
            return false;
        }
        // 优化:只需检查到 sqrt(number)
        for (int i = 2; i <= Math.sqrt(number); i++) {
            if (number % i == 0) {
                return false;
            }
        }
        return true;
    }
}

预期输出

1 到 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

你可以修改 maxCheck 的值,生成任意范围内的素数列表。

java

  1. Java Hello World:你的第一个程序
  2. 精通 Java 运算符:类型、语法与实战示例
  3. Java 注释:类型、用法与最佳实践
  4. 精通 Java 增强 for 循环:语法、示例与最佳实践
  5. 精通 Java 接口:概念、实现与最佳实践
  6. Java 判断素数(质数)的完整指南与代码实现
  7. Java 生成斐波那契数列:for 循环、while 循环与递归实现全解析
  8. Java 判断阿姆斯特朗数(自幂数):for 循环与 while 循环实现
  9. Java 回文数判断:while 循环与 for 循环两种算法实现
  10. Java 冒泡排序详解:核心原理、完整代码与步骤演示
  11. Java 插入排序算法详解:核心原理、完整代码与步骤演示
  12. Java 选择排序详解:核心原理、完整代码与步骤演示