质数的和与积两个质数的和是S，它们的积最大是多少？时间限制：10000 内存限制：65536 输

登录注册

刷题刷出新高度，偷偷领先！偷偷领先！偷偷领先！关注我们，悄悄成为最优秀的自己！

简答题

质数的和与积
两个质数的和是S，它们的积最大是多少？
时间限制：10000
内存限制：65536
输入
一个不大于10000的正整数S，为两个质数的和。
输出
一个整数，为两个质数的最大乘积。数据保证有解。
样例输入

样例输出

使用微信搜索喵呜刷题，轻松应对考试！

答案：

无

解析：

【喵呜刷题小喵解析】本题要求找到两个质数，它们的和是S，然后求出这两个质数的最大乘积。首先，我们需要一个函数来判断一个数是否为质数。这个函数的实现方法是，从2开始，依次判断这个数是否能被2到它的平方根之间的任何整数整除，如果能，则不是质数，否则是质数。然后，我们需要遍历所有小于S的质数，对于每个质数i，我们再遍历所有大于等于i且小于S的质数j，如果i和j的和等于S，则更新最大乘积。最后，我们读取输入的S，调用max_product函数，输出最大乘积。需要注意的是，由于题目要求S不大于10000，所以我们可以遍历所有小于S的质数，时间复杂度是O(S*logS)，是可以接受的。

创作类型：

原创

本文链接：质数的和与积两个质数的和是S，它们的积最大是多少？时间限制：10000 内存限制：65536 输

让学习像火箭一样快速，微信扫码，获取考试解析、体验刷题服务，开启你的学习加速器！