### Python 实现寻找两个素数使其和为给定偶数并乘积最大 为了实现这一目标，程序需要完成以下几个功能： - 判断一个数是否为素数。 - 遍历所有小于给定偶数 `n` 的素数对 `(p, q)` ，其中 `p + q = n`。 - 记录满足条件的素数对，并计算其乘积。 以下是完整的 Python 代码实现： ```python def is_prime(num): """判断num是否为素数""" if num <= 1: return False if num == 2 or num == 3: return True if num % 2 == 0 or num % 3 == 0: return False i = 5 w = 2 while i * i <= num: if num % i == 0: return False i += w w = 6 - w return True def find_max_product_primes(n): """对于给定的偶数n，找到两个素数使得它们的和等于n且乘积最大""" max_product = -1 result_pair = (-1, -1) for p in range(2, n//2 + 1): q = n - p if not is_prime(p) or not is_prime(q): continue product = p * q if product > max_product: max_product = product result_pair = (p, q) return result_pair if __name__ == "__main__": n = int(input("请输入一个偶数: ")) if n % 2 != 0: print(f"{n} 不是一个有效的偶数") else: primes = find_max_product_primes(n) if primes[0] != -1: print(f"当 {primes[0]} + {primes[1]} = {n}, 它们的乘积最大为 {primes[0]*primes[1]}") else: print(f"未找到合适的素数对") ``` 这段代码首先定义了一个函数用于检测某个整数是否为素数[^4]。接着实现了另一个函数来查找符合条件的一对素数——即这两个素数相加的结果正好是输入的那个偶数值，并且这对素数之间的乘积尽可能大。最后部分则是简单的命令行交互逻辑，允许用户输入想要测试的具体偶数值[^3]。