用java代码 判断 两个质数的和是 s，它们的积最大是多少？（两个质数可重复）

在Java中，判断两个质数的和为特定值s，并求出它们乘积最大的情况，需要遍历一定范围内的所有质数对。首先，我们需要一个函数来检查一个数是否是质数。然后，我们可以从最小的质数开始，找到所有和为目标和s的质数对，计算每个对的乘积，保留其中的最大值。

这是一个简单的算法实现：

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

public class PrimeSumProduct {

    // 判断一个数是否是质数
    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;
    }

    // 找到和为s的两个质数及其乘积
    public static int maxProduct(int targetSum) {
        List<Integer> primes = new ArrayList<>();
        for (int i = 2; ; i++) {  // 遍历所有整数
            if (isPrime(i)) {
                primes.add(i);
                if (primes.size() >= 2 && primes.get(primes.size() - 1) + primes.get(primes.size() - 2) == targetSum) {
                    // 如果发现一对和为目标和的质数，计算乘积并更新最大值
                    int product = primes.get(primes.size() - 1) * primes.get(primes.size() - 2);
                    if (product > maxProduct) {
                        maxProduct = product;
                    }
                }
            }
            if (primes.size() >= 2 && primes.get(primes.size() - 1) + primes.get(primes.size() - 2) > targetSum) {
                // 当前配对之和大于目标和，停止搜索
                break;
            }
        }
        return maxProduct;
    }

    public static void main(String[] args) {
        int targetSum = 100;  // 调用这个函数时传入想要的和
        System.out.println("当两质数之和为" + targetSum + "时，它们的乘积最大为：" + maxProduct(targetSum));
    }
}