2760 - 【基础】质数的和与积

题目描述

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

输入

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

输出

一行,包含一个整数,表示两个质数的最大乘积。数据保证有解。

样例

输入

50

输出

589
说明

提示:穷举其中的一个数,然后根据和为 S 求出另外一个数,判断是否是质数后打擂台求最值。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 45
通过人数 33
金币数量 2 枚
统计
上一题 下一题