德国数学家哥德巴赫曾猜测：任何大于6的偶数都可以分解成两个素数（素数对）的和。但有些偶数可以分解成多种素数对的和，如： 10=3+7，10=5+5，即10可以分解成两种不同的素数对
| Time Limit | 1 秒/Second(s) | Memory Limit | 512 兆字节/Megabyte(s) |
| 提交总数 | 851 | 正确数量 | 515 |
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 筛法 数论 |
德国数学家哥德巴赫曾猜测：任何大于6的偶数都可以分解成两个素数（素数对）的和。但有些偶数可以分解成多种素数对的和，如： 10=3+7，10=5+5，即10可以分解成两种不同的素数对
输入一个正偶数（n>=6 且n<=1000000）
试求给出的偶数可以分解成多少种不同的素数对（注： A+B与B+A认为是相同素数对）
1234
25
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[0 ms] | 菜的深沉 | 518587 | 2019-11-08 11:01:59 |
| 内存最少[0 KB] | 我怎么这么帅 | 580464 | 2020-04-27 23:03:55 |
| 第一AC | 邓炜@信息与计算科学142 | 1847 | 2016-05-14 16:28:52 |
| 第一挑战 | 邓炜@信息与计算科学142 | 1847 | 2016-05-14 16:28:52 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1834 | 2024-2025-1学期《C语言程序设计》:一维数组II【24计算机】 | 2024-11-20 00:00:00 | 请登录 |
| 1779 | 2023-2024-1学期《C语言程序设计》:一维数组II【23计算机】 | 2023-11-20 00:00:00 | 请登录 |
| 1382 | 2019-2020-1学期《Java编程技术》:分支结构【17电子信息工程123班】 | 2019-09-13 12:00:00 | 请登录 |
| 1399 | 2019-2020-1学期《Java编程技术》分支结构【17信息与计算科学123班】 | 2019-09-13 11:00:00 | 请登录 |
| 1120 | 2017蚌埠学院第一届ACM程序设计大赛（热身赛） | 2019-05-06 12:00:00 | 请登录 |