质数的和与积(2023.3) 两个质数的和是S，它们的积最大是多少? 时间限制：10000 内存限制：65536 输入 一个不大于10000的正整数S，为两个质数的和。 输出 一个整数，为两个质数的最大乘积。数据保证有解。 样例输入 50 样例输出 589
正确答案：参考程序（Python/C++）：S为两个质数和，枚举质数i，j=S-i，若均为质数更新积最大值。S=50时49+1不成立，最大积589(29×19? 实际是47+3=50→141；43+7→301；31+19→589)。核心：枚举质数对取最大积。
试卷来源：202303 青少年等级考试C/C++真题三级