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

The second house for every one
 
IndexTrợ giúpTìm kiếmThành viênĐăng kýĐăng Nhập

Share | 
 

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

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
Hovanthong
Admin
Admin


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

Bài gửiTiêu đề: Tổng các số nguyên tố liên tiếp   Tue 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
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» Rừng Mắm - Bình Nguyên Lộc
» Nguyên liệu và dụng cụ đan len
» Những Giai Thoại về Các Vị Tam Nguyên
» THƠ PHƯƠNG NGUYÊN
» Gánh cải Trạng Nguyên

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