Diễn đàn tin học Nguyễn Văn Linh
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

Diễn đàn tin học Nguyễn Văn Linh

The second house for every one
 
Trang ChínhLatest imagesTìm kiếmĐăng kýĐăng Nhập

 

 Tổng các số nguyên tố liên tiếp

Go down 
Tác giảThông điệp
Hovanthong
Admin
Admin
Hovanthong


Tổng số bài gửi : 101
Join date : 25/07/2010
Age : 30
Đến từ : Hưng nguyên-Nghệ An

Tổng các số nguyên tố liên tiếp Empty
Bài gửiTiêu đề: Tổng các số nguyên tố liên tiếp   Tổng các số nguyên tố liên tiếp I_icon_minitimeTue 27 Jul 2010, 13:29

Đế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 <= 11000, kết thúc là số 0 (ko xử lý).


SAMPLE INPUT
2
3
17
41
20
666
12
53
0

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 OUTPUT
1
1
2
3
0
0
1
2
Về Đầu Trang Go down
http://thongtra.forum-viet.com
 
Tổng các số nguyên tố liên tiếp
Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» Phân tích thành một dãy liên tiếp
» Tổng các chữ số
» Tổng tích nhỏ hơn B lớn hơn A
» Dãy con dài nhất có tổng chia hết cho K
» Tiếp tục xếp mảng nhé, xếp bóng màu theo đúng thứ tự

Permissions in this forum:Bạn không có quyền trả lời bài viết
Diễn đàn tin học Nguyễn Văn Linh :: Góc tin học :: Lớp chuyên tin-
Chuyển đến