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