hdu2098

maksyuki 发表于 oj 分类,标签:
0

分拆素数和

Problem Description

把一个偶数拆成两个不同素数的和,有几种拆法呢?

Input

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

Output

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

Sample Input

30

26

0

Sample Output

3

2

Source

2007省赛集训队练习赛(2)

 

题目类型:素数打表

算法分析:使用筛法将2至10000的所有的素数求出,然后从小到大枚举2至n / 2 – 1的所有的数a,判断a和n-a的是否为素数