Java如何求连续素数的和

在Java编程中，求连续素数的和是一个常见的算法问题。素数是指只能被1和它本身整除的自然数，如2、3、5、7等。本文将介绍如何使用Java编写一个程序来求连续素数的和。

1. 判断素数

首先，我们需要一个方法来判断一个数是否为素数。以下是一个简单的实现：

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;
}

该方法通过遍历从2到sqrt(num)的所有整数，检查是否能整除num。如果能整除，则num不是素数。

2. 求连续素数的和

接下来，我们可以编写一个方法来求连续素数的和。假设我们要计算前n个素数的和，可以使用以下代码：

public static int sumOfConsecutivePrimes(int n) {
    int sum = 0;
    int count = 0;
    int num = 2; // 从2开始检查素数

    while (count < n) {
        if (isPrime(num)) {
            sum += num;
            count++;
        }
        num++;
    }
    return sum;
}

该方法通过循环检查每个整数是否为素数，如果是素数则累加到sum中，直到找到n个素数为止。

3. 示例

以下是一个完整的示例程序，计算前10个素数的和：

public class PrimeSum {
    public static void main(String[] args) {
        int n = 10;
        int sum = sumOfConsecutivePrimes(n);
        System.out.println("前" + n + "个素数的和为: " + sum);
    }

    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;
    }

    public static int sumOfConsecutivePrimes(int n) {
        int sum = 0;
        int count = 0;
        int num = 2;

        while (count < n) {
            if (isPrime(num)) {
                sum += num;
                count++;
            }
            num++;
        }
        return sum;
    }
}

运行该程序将输出：

前10个素数的和为: 129

4. 总结

通过以上步骤，我们可以在Java中实现求连续素数的和。关键在于判断素数的算法和循环控制。这个方法可以扩展到更复杂的问题，如求特定范围内的素数或满足特定条件的素数。