题目描述
某些正整数可以表示为一个或多个连续质数的和。给定一个正整数,计算它有多少种这样的表示方式。例如:#
- 整数 $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$ 到 $10,000$(包含 $2$ 和 $10,000$)。
输入以 $0$ 结束。
输出格式
对于每个输入的正整数(除了最后的 $0$),输出一行,表示该整数的表示方式的数量。
输出中不应包含其他字符。
样例输入 #1
2
3
17
41
20
666
12
53
0
样例输出 #1
1
1
2
3
0
0
1
2