连续素数之和 Sum of Consecutive Prime Numbers
题意翻译
一些正整数可以由一个或多个连续素数的和来表示。一个给定的正整数有多少种这样的表示方法?例如,整数53有两种表示方法5+7+11+13+17和53。整数41有三种表示方法2+3+5+7+11+13, 11+13+17,41。整数3只有一种表示方法,即3。但整数20没有这样的表示方法。请注意,必须是连续素数,所以无论是7+13还是3+5+5+7都不是整数20的有效表示方法。您的任务是编写一个程序,报告给定正整数的表示方法数。
输入
输入是一个正整数序列,每个数都在一个单独的行中。正整数的范围在2到10000之间(包含2和10000)。末尾的0表示输入结束。
输出
输出为给定正整数的表示方法的种数。每个答案都在一个单独的行中,与输入相对应,0除外。在输出中不应插入其他字符。
感谢@20040226lby 提供的翻译
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=247&page=show_problem&problem=3651
[PDF](https://uva.onlinejudge.org/external/12/p1210.pdf)