1323: 哥德巴赫猜想
[Creator : ]
Description
歌德巴赫猜想:对于任何大于或等于4的偶数n,存在至少一对素数p1和p2,使得n = p1 + p2。比如偶数10,就可以分成两个素数3和7的和。当然,也可以分成两个素数5和5的和。
这个猜想还没有被证明是对的,但也没有人能证明是错的。利用计算机,数学家们大大提高了证明哥德巴赫猜想的效率,但依然不能完全证明。我们今天的任务就是计算给定的偶数,计算有几对这样的素数满足哥德巴赫猜想。
请注意,(3,7)和(7,3)是同一对素数。
Input
每行都是一个偶数,大于或等于4且小于2 ^ 15。输入的结尾用数字0表示。
Output
每行一个整数,表示对应偶数,满足它的哥德巴赫猜想的素数有几对。
Sample Input Copy
4
10
16
0
Sample Output Copy
1
2
2
HINT
写一个函数,用来判断是否是素数(素数就是质数)。