phân tích thành tổng nguyên tố
Thứ Hai, 29 tháng 6, 2015
Nhập
một số nguyên n (4<n <20000). Chọn nhiều nhất m số nguyên tố khác nhau,
sao cho tổng của m số nguyên tố này nhỏ hơn hoặc bằng n.
Yêu cầu:
Cho biết có bao nhiêu cách chọn với cùng số m
lớn nhất
Ví dụ:
Với n = 8 chọn nhiều nhất m =
2 số nguyên tố khác nhau, và có 3 cách chọn sau:
2+3 <8
2+5 <8
3+ 5 <=8
Dư liệu vào:
Vào từ File PHANTICH.INP số nguyên n
Kết quả: Đưa
ra file văn bản: PHANTICH.OUT Số cách chọn
PHANTICH.INP
|
PHANTICH.OUT
|
8
|
3
|
PHANTICH.INP
|
PHANTICH.OUT
|
15
|
4
|
tải đáp án tại đây
All comments [ 0 ]
Your comments