使用JAVA求100至200间的全部素数。
时间: 2024-10-01 14:02:42 浏览: 34
在Java中,我们可以使用Sieve of Eratosthenes算法来找出一定范围内的所有质数。这是一种古老的筛选法,逐个检查每个数字是否为质数。以下是代码示例:
```java
public class PrimeNumbersInRange {
public static void printPrimes(int start, int end) {
boolean[] isPrime = new boolean[end+1];
for (int i = 2; i * i <= end; i++) {
if (isPrime[i]) {
for (int j = i * i; j <= end; j += i) {
isPrime[j] = false; // 如果i能整除j,则j不是质数
}
}
}
for (int i = start; i <= end; i++) {
if (isPrime[i]) {
System.out.print(i + " ");
}
}
}
public static void main(String[] args) {
printPrimes(100, 200); // 打印100到200之间的质数
}
}
```
当运行这段代码时,它将打印出从100到200之间所有的素数。
阅读全文