java求100内的质数
时间: 2023-11-04 16:01:15 浏览: 64
好的,以下是可以用Java求100内的质数的程序:
```java
public class PrimeNumbers {
public static void main(String[] args) {
int n = 100;
boolean[] isPrime = new boolean[n + 1];
for (int i = 2; i <= n; i++) {
isPrime[i] = true;
}
for (int i = 2; i*i <= n; i++) {
if (isPrime[i]) {
for (int j = i*i; j <= n; j += i) {
isPrime[j] = false;
}
}
}
System.out.print("Prime numbers between 1 and " + n + " are: ");
for (int i = 2; i <= n; i++) {
if (isPrime[i]) {
System.out.print(i + " ");
}
}
}
}
```
这个程序使用了一个布尔型数组isPrime记录每个数字是否为质数,首先将所有数字都初始化为质数,然后从2开始遍历,如果某个数字是质数,就将它的倍数都标记为非质数。最后遍历一遍数组,输出所有质数即可。