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$