1464: 连续素数和

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：6 Solved：6

Description

输入整数n（2<=n<=10000）,有多少种方案可以把n写成若干个连续素数之和？例如，41可由3种方案：2+3+5+7+11+13，11+13+17和41写成。

Input

输入n的值

Output

共一行，有一个整数，表示符合题意的方案数。

Sample Input Copy 

41

Sample Output Copy 

3

Source/Category

SubmitSubmit RecordStatisticsShowOff!