给我一个用java写的 输出所有质数的程序
时间: 2023-03-03 14:46:37 浏览: 131
好的,以下是一个使用 Java 编写的输出所有质数的程序示例:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int n = 100; // 要输出质数的范围
for (int i = 2; i <= n; i++) {
boolean isPrime = true; // 标记 i 是否为质数
for (int j = 2; j < i; j++) {
if (i % j == 0) { // i 能被 j 整除,说明 i 不是质数
isPrime = false;
break;
}
}
if (isPrime) {
System.out.print(i + " "); // 输出质数
}
}
}
}
```
这个程序会输出从 2 到 100 范围内的所有质数,你可以根据需要修改 `n` 的值来输出不同范围内的质数。程序的核心是两个嵌套的循环,外层循环控制要判断的数字,内层循环遍历所有比当前数字小的正整数,判断当前数字是否能被这些正整数整除。如果当前数字能被任意一个比它小的正整数整除,那么它就不是质数,否则就是质数,可以通过一个布尔型变量 `isPrime` 来记录。最后,将所有判断为质数的数字输出即可。
阅读全文