-->
当前位置:首页 > 题库 > 正文内容

编程题:8201 哥德巴赫猜想之二

Luz3年前 (2022-01-23)题库757
哥德巴赫猜想:对任何一个不小于4的偶数,总可以分解成一个素数对之和,即:n=p1+p2,其中p1和p2都是素数。
这个猜想至今都没有被证明是正确的,或者是错误的。没有人知道这个猜想到底是否正确。然而,对于一个给定的偶数,我们可以去找这样的素数对。本题的任务是编写一个程序,实现:对于一个给定的偶数,输出满足条件的素数对的个数。
注意:在本题中,对2个素数p1和p2,(p1,p2)和(p2,p1)是同一个素数对。

### 输入格式:

输入文件包含多个测试数据,每个测试数据占一行,为一个整数,并且假设这个整数是偶数,且大于等于4,小于215.输入文件的最后一行为0,表示输入结束。

### 输出格式:

对输入文件中的每个偶数(除最后的0外),输出满足条件的素数对的个数。

### 输入样例:

in
6
10
12
0


### 输出样例:

out
1
2
1







答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。