编程题
歌德巴赫猜想 ## 来源 Asia 1998, Tokyo (Japan) (ZOJ1657) ## 题目描述 编程实现:对于一个给定的偶数,输出歌德巴赫猜想中满足条件的素数对的个数。注意,在本题中,对两个素数p1和p2,(p1,p2)和(p2,p1)是同一个素数对。 ## 输入描述 输入文件包含多个测试数据,每个测试数据占一行,为一个整数,并且假定这个整数是偶数,且不小于4,小于2^15。输入文件的最后一行为0,表示输入结束。 ## 输出描述 对每个偶数(最后的0除外),输出满足条件的素数对的个数。 ## 样例输入 ```txt 6 10 0 ``` ## 样例输出 ```txt 1 2 ```
查看答案
赣ICP备20007335号-2