问题描述
Problem Description
把一个偶数拆成两个不同素数的和，有几种拆法呢？
Input
输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。
Output
对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。
Sample Input
30
26
0
Sample Output
3
2
问题分析
Problem Analyse
数论
Algorithm Analyse
首先生成1->10000之间的素数表。然后直接判断。
算法实现
关于生成素数的算法，请参阅《求质数》。