验证哥德巴赫猜想 java

哥德巴赫猜想是一个数论问题，它提出了一个假设：任何一个大于2的偶数都可以表示为两个素数之和。虽然哥德巴赫猜想在数学界尚未被证明，但是可以使用编程来验证该猜想在某个范围内是否成立。

以下是一个使用Java编程语言验证哥德巴赫猜想的示例代码：

import java.util.ArrayList;
import java.util.List;

public class GoldbachConjecture {
    public static void main(String[] args) {
        int n = 100; // 验证范围，这里以100为例

        for (int i = 4; i <= n; i += 2) {
            List<Integer> primes = findPrimes(i);
            boolean isGoldbach = false;

            for (int j = 0; j < primes.size(); j++) {
                int prime1 = primes.get(j);
                int prime2 = i - prime1;

                if (isPrime(prime2)) {
                    isGoldbach = true;
                    break;
                }
            }

            if (!isGoldbach) {
                System.out.println(i + "不能被哥德巴赫猜想表示为两个素数之和。");
            }
        }
    }

    // 判断一个数是否为素数
    public static boolean isPrime(int num) {
        if (num <= 1) {
            return false;
        }

        for (int i = 2; i <= Math.sqrt(num); i++) {
            if (num % i == 0) {
                return false;
            }
        }

        return true;
    }

    // 查找小于等于n的所有素数
    public static List<Integer> findPrimes(int n) {
        List<Integer> primes = new ArrayList<>();

        for (int i = 2; i <= n; i++) {
            if (isPrime(i)) {
                primes.add(i);
            }
        }

        return primes;
    }
}

上述代码中，我们首先定义了一个验证范围n，然后从4开始逐个验证每个偶数是否满足哥德巴赫猜想。对于每个偶数，我们使用`findPrimes`函数找到小于等于它的所有素数，并尝试将该偶数表示为两个素数之和。如果找到了满足条件的两个素数，则继续验证下一个偶数；如果找不到满足条件的两个素数，则输出该偶数不能被哥德巴赫猜想表示为两个素数之和。