java判断101-200之间有多少个素数,并输出所有素数。 程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。
时间: 2024-09-29 18:10:16 浏览: 41
在Java中,你可以编写如下的程序来判断101到200之间的素数并输出它们:
```java
import java.util.ArrayList;
import java.util.List;
public class PrimeNumbers {
public static void main(String[] args) {
int start = 101;
int end = 200;
List<Integer> primes = findPrimes(start, end);
System.out.println("在" + start + "到" + end + "范围内,共有" + primes.size() + "个素数:");
for (int prime : primes) {
System.out.print(prime + " ");
}
}
// 判断是否为素数的辅助方法
private static boolean isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
// 找出指定范围内的素数
private static List<Integer> findPrimes(int start, int end) {
List<Integer> result = new ArrayList<>();
for (int i = start; i <= end; i++) {
if (isPrime(i)) {
result.add(i);
}
}
return result;
}
}
```
这个程序首先定义了`start`和`end`作为搜索范围,然后通过`findPrimes`方法找出这个范围内的素数,并将结果存储在一个列表中。`isPrime`函数用于判断单个数字是否为素数。
运行这段程序,它会输出101到200之间的所有素数。
阅读全文