Sum of Primes

View as PDF

Submit solution


Points: 0.14 (partial)
Time limit: 1.0s
Memory limit: 256M
Input: stdin
Output: stdout

Problem source:
Tokyo 2005
Problem type
Allowed languages
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Đếm số cách biểu diễn của ~1~ số nguyên thành tổng các số nguyên tố liên tiếp.

Ví dụ: ~53~ có hai cách là ~5 + 7 + 11 + 13 + 17~ và ~53~. ~41~ có ba cách ~2 + 3 + 5 + 7 + 11 + 13~, ~11 + 13 + 17~, và ~41~. Số ~20~ không có cách nào vì các biểu diễn như ~7 + 13~ và ~3 + 5 + 5 + 7~ không gồm các số nguyên tố liên tiếp.

Input

Một dãy các số nguyên dương ~\le~ ~11000~, kết thúc là số ~0~ (không cần xử lý).

Output

Số cách biểu diễn thành tổng các số nguyên tố liên tiếp cho từng số.

Sample Input

2
3
17
41
20
666
12
53
0

Sample Output

1
1
2
3
0
0
1
2

Comments

Please read the guidelines before commenting.


There are no comments at the moment.