编程题:8201 哥德巴赫猜想之二
哥德巴赫猜想:对任何一个不小于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
答案:若无答案欢迎评论
这个猜想至今都没有被证明是正确的,或者是错误的。没有人知道这个猜想到底是否正确。然而,对于一个给定的偶数,我们可以去找这样的素数对。本题的任务是编写一个程序,实现:对于一个给定的偶数,输出满足条件的素数对的个数。
注意:在本题中,对2个素数p1和p2,(p1,p2)和(p2,p1)是同一个素数对。
### 输入格式:
输入文件包含多个测试数据,每个测试数据占一行,为一个整数,并且假设这个整数是偶数,且大于等于4,小于215.输入文件的最后一行为0,表示输入结束。
### 输出格式:
对输入文件中的每个偶数(除最后的0外),输出满足条件的素数对的个数。
### 输入样例:
in
6
10
12
0
### 输出样例:
out
1
2
1
答案:若无答案欢迎评论