Phân tích số thành tổng các số nguyên tố
View as PDF
Submit
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, SCRATCH, Sed, Text
Problem type
Allowed languages
Points:
7 (p)
Time limit:
1.0s
Memory limit:
1G
Input:
stdin
Output:
stdout
Cho số nguyên dương N \((1 \leq N \leq 10^4)\)
Yêu cầu
Bạn hãy lập trình xây dựng hàm \(f(N)\) để tìm số lượng lớn nhất các số nguyên tố mà tổng của chúng bằng \(N\), sao cho có thể có một số nguyên tố nào đó sử dụng không quá 2 lần. Quy ước \(f(1) = 1\)
Dữ liệu vào
Gồm nhiều dòng, mỗi dòng chứa một số \(N\).
Kết quả:
Ghi ra gồm nhiều dòng, mỗi dòng chứa một số nguyên dương tìm được tương ứng với dữ liệu vào.
Sample
Input
4
10
5
17
Output
2
3
2
4
Giải thích
\(4=2+2\)
\(10=2+3+5\)
\(5=2+3\)
\(17=2+3+5+7\)
Comments