题目描述众所周知，哥德巴赫猜想是说，任何大于 2 的偶数都能写成两个质数（素数）之和。例如： $4=2+2$ $6=3+3$ $8=3+5$ $10=3+7=5+5$ 聪明的你肯定想知道，对于大于 2 的偶数 $n$，它有多少种写成两个质数之和的方法。例如 4、6 和 8 都只有一种方法，10 有两种方法。请你编写程序计算这个问题的答案。在本题中，我们认为两种方案不同，当且仅当两种分解方案包含的素数互不相同；即 $10=3+7$ 和 $10=7+3$ 是同一种方案，不能重复计数。输入格式一行，一个大于 2 的偶数 $n$。输出格式一行，一个整数，表示将 $n$ 写成两个质数之和的方法数。样例输入 1 4 样例输出 1 1 样例输入 2 10 样例输出 2 2 数据范围对于 40% 的测试点，保证 $4 \le n \le 100$。对于所有测试点，保证 $4 \le n \le 10^6$。

哥德巴赫猜想

nv642559 程序题共个子题

题目描述

众所周知，哥德巴赫猜想是说，任何大于 2 的偶数都能写成两个质数（素数）之和。例如：

$4=2+2$
$6=3+3$
$8=3+5$
$10=3+7=5+5$ 聪明的你肯定想知道，对于大于 2 的偶数 $n$，它有多少种写成两个质数之和的方法。例如 4、6 和 8 都只有一种方法，10 有两种方法。请你编写程序计算这个问题的答案。在本题中，我们认为两种方案不同，当且仅当两种分解方案包含的素数互不相同；即 $10=3+7$ 和 $10=7+3$ 是同一种方案，不能重复计数。

输入格式

一行，一个大于 2 的偶数 $n$。

输出格式

一行，一个整数，表示将 $n$ 写成两个质数之和的方法数。

样例输入 1

样例输出 1

样例输入 2

样例输出 2

数据范围

对于 40% 的测试点，保证 $4 \le n \le 100$。对于所有测试点，保证 $4 \le n \le 10^6$。

本题为编程题，提交代码并运行通过测试点后判分。

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

提交记录

共条仅展示自由练习提交

正在加载提交记录…

讨论

发布

登录后参与讨论

立即登录

发布讨论需先绑定并验证手机号

去绑定手机号

加载中…

我

回复 @

发送

还没有人讨论，来发表第一条吧