题目名称	214. [Japan2005] 连续素数和
输入输出	`conprime.in/out`
难度等级	★☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	cqw 于2008-11-13加入
开放分组	全部用户
提交状态
分类标签	贪心
	分享题解

通过：57，提交：122，通过率：46.72%
fsdh	100	0.000 s	0.00 MiB	C++
yrtiop	100	0.000 s	0.45 MiB	C++
lemon	100	0.030 s	0.40 MiB	C++
BFZD	100	0.030 s	0.48 MiB	C++
6434	100	0.031 s	0.48 MiB	C++
Furyton	100	0.032 s	0.44 MiB	C++
lemon	100	0.033 s	0.40 MiB	C++
Furyton	100	0.034 s	0.44 MiB	C++
Czb。	100	0.036 s	0.36 MiB	C++
BFZD	100	0.036 s	0.48 MiB	C++

本题关联比赛
20100913
NOIP2008集训模拟5

关于连续素数和的近10条评论(全部评论)
回复 @HSEZ_Justpenz233 : 我不服！ lemon 2016-10-28 11:01 3楼
暴力比打表快= = Justpenz233 2016-10-28 09:30 2楼
表示将答案打成表还是没有榜上的大神快，我是不是太蒟蒻了 open the window 2016-08-23 10:07 1楼

214. [Japan2005] 连续素数和

★☆ 输入文件：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 ，你要输出它能表示成连续素数和的种数。

【输入样例】

【输出样例】