ACM水题堆（三）M-分拆素数和（超时与解决办法）

把一个偶数拆成两个不一样素数的和，有几种拆法呢？ Input输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。Output对应每一个偶数，输出其拆成不一样素数的个数，每一个结果占一行。Sample Input 30 26 0 Sample Output 3 2 主要就是先判断出素数，再用一个数组装每一个素数的值，最后遍历求和，找到可以加起来等于N的一组后计数器CNT

>>阅读原文<<