java判断201-300之间有多少个素数,并输出所有素数并求和。
时间: 2024-11-12 15:39:47 浏览: 23
在Java中,我们可以使用Sieve of Eratosthenes算法来找出201到300之间的所有素数。这个算法是一种有效查找素数的方法,它通过不断排除合数来筛选出素数。
首先,我们需要编写一个函数来检查一个数是否是素数:
```java
public 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;
}
```
接下来,我们创建一个范围循环,找出并存储素数:
```java
public static void findPrimesAndSum(int start, int end) {
boolean[] primes = new boolean[end + 1];
Arrays.fill(primes, true);
primes[0] = primes[1] = false;
for (int i = 2; i * i <= end; i++) {
if (primes[i]) {
for (int j = i * i; j <= end; j += i) {
primes[j] = false;
}
}
}
int sum = 0;
System.out.println("素数:");
for (int i = start; i <= end; i++) {
if (primes[i]) {
System.out.print(i + " ");
sum += i;
}
}
System.out.println("\n总和:" + sum);
}
```
最后,调用`findPrimesAndSum(201, 300)`即可得到结果:
```java
public static void main(String[] args) {
findPrimesAndSum(201, 300);
}
```
阅读全文