第i1行表示整数Mi。
【输出数据】输出文件primeout：结果输出到文件中，输出共N行。输出的第i行表示整数Mi有多少种连续质数相加的方案。
【输入输出样例】
primei

primeout
4
1
2
1
12
2
17
0
20
【样例解释】样例中悦悦写了4个整数，分别为2，12，17和20。因为22，所以2可以找到满足条件的1种方案。因为5712，所以12有1种方案。因为235717，1717，所以17有2种方案满足条件。20没有满足条件的方案，所以输出0。
慈溪市教育局教研室慈溪市青少年科技辅导员协会
第8页，共10页
f【数据范围约定】
对于30的数据保证1≤N≤100，2≤Mi≤100。对于50的数据保证1≤N≤1000，2≤Mi≤1000。对于100的数据保证1≤N≤100000，2≤Mi≤100000。i
cludecstdioi
cludealgorithmi
cludecstri
gusi
g
amespacestdco
sti
tmax
10000筛选法求素数i
tprimemax
5i
tget_primememsetprime0sizeofprimefori
ti2imax
iifprimeiprimeprime0ifori
tj1jprime0primejmax
ij
primeprimeji1ifiprimej0breakretur
prime0i
tmai
预处理：求10000以内所有素数get_primei
txwhilesca
f