ACM水題堆（三）M-分拆素數和（超時與解決辦法）

把一個偶數拆成兩個不一樣素數的和，有幾種拆法呢？ Input輸入包含一些正的偶數，其值不會超過10000，個數不會超過500，若遇0，則結束。Output對應每一個偶數，輸出其拆成不一樣素數的個數，每一個結果佔一行。Sample Input 30 26 0 Sample Output 3 2 主要就是先判斷出素數，再用一個數組裝每一個素數的值，最後遍歷求和，找到可以加起來等於N的一組後計數器CNT

>>阅读原文<<