编程题
连续素数的和 ## 来源 Japan 2005 (POJ2739) ## 题目描述 有些正整数可以表示成一个或多个连续素数的和。对一个给定的正整数,有多少种这样的表示形式?例如,整数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的有效表示形式。 你的任务是编写一个程序,输出给定正整数的表示形式数目。 ## 输入描述 包含多个测试数据,每个测试数据占一行,为整数n,2≤n≤10000。n=0代表输入结束。 ## 输出描述 对每个测试数据,输出一行,为n的表示形式数目。 ## 样例输入 ```txt 41 20 0 ``` ## 样例输出 ```txt 3 0 ```
查看答案
赣ICP备20007335号-2