1003:分拆素数和

Time/Memory Limit:1000 MS/32768 K
Submitted: 1547 Accepted: 572

 Problem Description

妖孽最近被一个问题卡住了,问题是这样的:“把一个偶数拆成两个不同素数的和,有几种拆法呢?”妖孽向你求助,你就帮他解决了吧。

 Input

输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。

 Output

对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。

 Sample Input

30
26
0

 Sample Output

3
2

 Source

ZSACM 10级新生网络赛第一场

 Recommend

zh