T792539 【C1014】 - 连续素数的和
题目描述
一些正整数能够表示为一个或多个连续素数的和。给出一个正整数,有多少个这样的表示?
例如:
整数53有两个表示:5 + 7 + 11 + 13 + 17和53
整数41有三个表示:2 + 3 + 5 + 7 + 11 + 13,11 + 13 + 17,41
整数3只有一个表示:3
整数20没有这样的表示。
注意加法操作数必须是连续的素数,因此,对于整数20而言,7 + 13和3 + 5 + 5 + 7,都不是有效的表示
请写一个程序,输入一个正整数,给出该正整数**连续素数的和的表示数**
输入格式
一行,输入n,代表正整数n
输出格式
一行,一个正整数,代表到该正整数可以用多少种不同的连续素数的和的表示形式
说明/提示
100%的数据:$2 \le n \le 10000$