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

#include <iostream>
using namespace std;

int main() {
    int T;
    cin >> T;
    while (T--) {
        int X;
        cin >> X;
        if (X == 1 || X == 0) {
            cout << "-1\n";
            continue;
        }
        int cnt = 0;
        while (X > 0) {
            if (X >= 7) {
                cnt++;
                X -= 7;
            } else if (X >= 5) {
                cnt++;
                X -= 5;
            } else if (X >= 3) {
                cnt++;
                X -= 3;
            } else if (X >= 2) {
                cnt++;
                X -= 2;
            } else if (X >= 1) {
                cnt++;
                X -= 1;
            }
        }
        cout << cnt << "\n";
    }
    return 0;
}

#include <iostream>

using namespace std;

int main()
{
    int t;
    cin >> t;
    int a[7] = {0, 1, 1, 1, 2, 1, 2};
    while (t--)
    {
        long long x;
        cin >> x;
        if (x < 2) cout << -1 << endl;
        else
        {
            cout << x / 7 + a[x % 7] << '\n';
        }
    }
}