问题 5666 --素数的积

5666: 素数的积

题目描述

给定一个偶数 $n$，请求出两个素数 $p$ 与 $q$，使得 $p+q=n$ 且 $p\times q$ 最大，输出这个最大的积。

输入

单个整数：表示输入的偶数 $n$。

输出

单个整数：表示最大的积。

样例输入输出

输入#1 复制 
6
输出#1 复制 
9
输入#2 复制 
100
输出#2 复制 
2491

提示

$4\leq n\leq 10000$ 样例1说明:3+3=6, 3*3=9 建议用python 实现
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
入门
标签
点击显示
递交数
291
已通过
157
通过率
54%
时间限制
1 秒
内存限制
256 MB
来源
YACS第20届上海市青少年计算机应用操作竞赛
收藏