比赛场次 | 62 |
---|---|
比赛名称 | 20100913 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2010-09-13 19:00:00 |
结束时间 | 2010-09-13 22:00:00 |
开放分组 | 全部用户 |
注释介绍 |
题目名称 | 连续素数和 |
---|---|
输入输出 | conprime.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 128 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|---|---|---|---|
ybh | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
Citron酱 | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
苏轼 | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
belong.zmx | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
reamb | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
donny | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
苏轼 | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
wo shi 刘畅 | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
Achilles | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
.Xmz | AAAAAAAAAA | 0.000 s | 0.00 MiB | 100 |
IOI金牌得主 | AAAAAAAAEA | 0.000 s | 0.00 MiB | 90 |
1102 | AAAAAAAATA | 0.000 s | 0.00 MiB | 90 |
maxiem | AAAAAAWATA | 0.000 s | 0.00 MiB | 80 |
kaaala | AAAAAAWAWA | 0.000 s | 0.00 MiB | 80 |
王者自由 | AAAAAAWWWA | 0.000 s | 0.00 MiB | 70 |
了反取字名我擦 | WWWEEEEEEA | 0.000 s | 0.00 MiB | 10 |
Oo湼鞶oO | RRRRRRRRRR | 0.000 s | 0.00 MiB | 0 |
一些正整数可以表示成一个或多个连续素数和的形式。那么一个正整数可以表示成多少种连续素数和的形式呢?例如: 53 有 2 种连续素数和的形式分别是 5+7+11+13+17 和 53. 正整数 41 有 3 种连续素数和的形式: 2+3+5+7+11+13,11+13+17 和 41. 整数 3 只有一种连续素数和的形式就是 3 。 20 就不能表示成连续素数的和。
你的任务就是找出整数 N 能表示成的连续素数和的种数。
每行一个正整数 N(2<=N<=10000) ,表示你要处理的数。当 N=0 时输入结束。
对于每一个整数 N ,你要输出它能表示成连续素数和的种数。
2 3 17 41 20 666 12 53 0
1 1 2 3 0 0 1 2