Professional Documents
Culture Documents
1
Câu 2: (7,0 điểm) Phân tích số nguyên tố
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. Hãy cho biết có bao nhiêu cách
chọn như trên?
Ví dụ: Với N = 15, ta có nhiều nhất 3 số nguyên tố có tổng nhỏ hơn hoặc bằng 15 và
có 4 cách chọn như vậy.
2 + 3 +5 ≤ 15
2 + 3 + 7 ≤ 15
2 + 5 + 7 ≤ 15
3 + 5 + 7 ≤ 15
Dữ liệu: vào từ tập tin văn bản PhanTich.inp: số nguyên N.
Kết quả: ghi ra tập tin văn bản PhanTich.out: số cách chọn.
Ví dụ: PhanTich.inp PhanTich.out
15 4
Chữ ký của Giám thị 1: .................................. Chữ ký của Giám thị 2: ..................................