Problem1323--哥德巴赫猜想

1323: 哥德巴赫猜想

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

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

写一个函数,用来判断是否是素数(素数就是质数)。

Source/Category

函数