Problem D: 哥德巴赫猜想
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$1492$ |
正确数量 |
$887$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
模拟 数论 动态规划 |
当前分类(单击移除)：
模拟数论动态规划
单击选择分类：
著名的哥德巴赫猜想可以陈述为：任何一个不小于6的偶数一定可以拆成两个质数的和。如6=3+3,8=5+3等，你的任务是将一个大于6的偶数n拆成两个最接近的质数p,q,满足p+q=n.
输入包含多组测试数据。每组数据包含1个偶数n（n在6到1000000之间包含边界）。
对于每组测试数据，输出两个质数p,q(p<=q)满足p+q=n。