编程题

1405:质数的和与积


时间限制: 1000 ms         内存限制: 65536 KB
提交数:35850    通过数: 26672

【题目描述】

两个质数的和是S,它们的积最大是多少?

【输入】

一个不大于10000的正整数S,为两个质数的和。

【输出】

一个整数,为两个质数的最大乘积。数据保证有解。

【输入样例】

50

【输出样例】

589
查看答案
赣ICP备20007335号-2