NGTO4 - Tổng nguyên tố
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: nxphuc

Số nguyên tố là số chỉ chia hết cho một và chính nó.

Bạn hãy cho biết số lượng tối thiểu các số nguyên tố có một chữ số mà tổng của chúng bằng X. Hay nói cách khác, hãy tìm cách phân tích X thành tổng của các số nguyên tố có một chữ số mà số lượng số hạn là nhỏ nhất.

Dữ liệu nhập: Dòng đầu tiên chứa một số nguyên T - số lượng test case (T ≤ 100). T dòng tiếp theo, mỗi dòng chứa một số nguyên X (X ≤ 106).

Dữ liệu xuất: Với mỗi dòng, xuất ra số lượng nhỏ nhất tìm được. Nếu như không thể phân tích X thành tổng các số nguyên tố có 1 chữ số thì xuất ra -1.

Ví dụ

  • input
    4
    7
    10
    14
    11
    output
    1
    2
    2
    3
Back to Top