Phân tích số thành tổng các số nguyên tố

View as PDF

Submit


Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, SCRATCH, Sed, Text
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

Most recent
Loading comments...

There are no comments at the moment.