java基础语言 找到n到m之间的质子代码
时间: 2024-09-17 11:07:54 浏览: 44
在Java中,找到从n到m之间所有质数的代码可以使用Sieve of Eratosthenes算法。这是一个经典的方法,用于找出一定范围内所有的质数。以下是简单的示例:
```java
public class PrimeNumbers {
public static void findPrimes(int n, int m) {
boolean[] isPrime = new boolean[m + 1];
for (int i = 2; i * i <= m; i++) {
if (!isPrime[i]) {
for (int j = i * i; j <= m; j += i) {
isPrime[j] = true;
}
}
}
for (int i = n; i <= m; i++) {
if (!isPrime[i]) {
System.out.println(i);
}
}
}
public static void main(String[] args) {
int start = 10; // 替换为你想查找的范围起始值
int end = 50; // 替换为你想查找的范围结束值
findPrimes(start, end);
}
}
```
在这个代码里,我们首先创建了一个布尔数组`isPrime`,并假设从2到m的所有数字都是质数。然后我们遍历这个数组,将每个合数的倍数标记为非质数。最后,我们只打印出那些未被标记为非质数的数字(即质数),满足条件n到m。
阅读全文