两个质数的和是S,它们的积最大是多少? 输入 一个不大于10000的正整数S,为两个质数的和。

要求两个质数的和为S，且它们的积最大，我们可以使用贪心算法来解决这个问题。

首先，我们需要找到小于S/2的最大质数P1。然后，计算另一个质数P2 = S - P1。如果P2也是一个质数，则它们的积最大。如果P2不是一个质数，我们可以继续寻找下一个更小的质数作为P1，并重复上述步骤，直到找到两个质数为止。

以下是一个Python示例代码，用于解决这个问题：

def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            return False
    return True

def find_max_product(S):
    for P1 in range(S // 2, 1, -1):
        if is_prime(P1):
            P2 = S - P1
            if is_prime(P2):
                return P1 * P2

S = int(input("请输入一个不大于10000的正整数S，表示两个质数的和："))
max_product = find_max_product(S)
print("两个质数的最大乘积为：", max_product)

请注意，这个算法并不保证找到所有满足条件的质数对。它只会返回找到的第一个满足条件的质数对的乘积。如果存在多个质数对满足条件，你可能需要对算法进行修改以找到所有的质数对。