优加优智OJ系统
主页
问题
问题分类
模拟竞赛
登录
注册
1202: 质数的和与积
内存限制：2 MB
时间限制：1.000 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：6
通过：3
提交
提交记录
统计
题目描述
两个质数的和是S，它们的积最大是多少？
输入格式
一个不大于10000的正整数S，为两个质数的和。
输出格式
一个整数，为两个质数的最大乘积。数据保证有解。
输入样例
复制
50
输出样例
复制
589
分类标签
埃氏筛
欧拉筛
提交
提交记录
统计