比赛场次 62
比赛名称 20100913
比赛状态 已结束比赛成绩
开始时间 2010-09-13 19:00:00
结束时间 2010-09-13 22:00:00
开放分组 全部用户
注释介绍
题目名称 连续素数和
输入输出 conprime.in/out
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试点数 10 简单对比
用户 结果 时间 内存 得分
Gravatarybh AAAAAAAAAA 0.000 s 0.00 MiB 100
GravatarCitron酱 AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatar苏轼 AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatarbelong.zmx AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatarreamb AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatardonny AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatar苏轼 AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatarwo shi 刘畅 AAAAAAAAAA 0.000 s 0.00 MiB 100
GravatarAchilles AAAAAAAAAA 0.000 s 0.00 MiB 100
Gravatar.Xmz AAAAAAAAAA 0.000 s 0.00 MiB 100
GravatarIOI金牌得主 AAAAAAAAEA 0.000 s 0.00 MiB 90
Gravatar1102 AAAAAAAATA 0.000 s 0.00 MiB 90
Gravatarmaxiem AAAAAAWATA 0.000 s 0.00 MiB 80
Gravatarkaaala AAAAAAWAWA 0.000 s 0.00 MiB 80
Gravatar王者自由 AAAAAAWWWA 0.000 s 0.00 MiB 70
Gravatar了反取字名我擦 WWWEEEEEEA 0.000 s 0.00 MiB 10
GravatarOo湼鞶oO RRRRRRRRRR 0.000 s 0.00 MiB 0

连续素数和

★☆   输入文件:conprime.in   输出文件:conprime.out   简单对比
时间限制:1 s   内存限制:128 MiB

【问题描述】

一些正整数可以表示成一个或多个连续素数和的形式。那么一个正整数可以表示成多少种连续素数和的形式呢?例如: 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