Gửi bài giải
Điểm:
0,14 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
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
Bình luận