问题 3059 --7827:质数的和与积

3059: 7827:质数的和与积

题目描述

   两个质数的和是S，它们的积最大是多少？

输入

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

输出

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

样例输入输出

输入#1 复制 
50
输出#1 复制 
589

提示

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及-
标签
点击显示
递交数
196
已通过
118
通过率
61%
时间限制
1 秒
内存限制
64 MB
来源
2.1基本算法之枚举
收藏