【CodeForces - 870C】

题意：

计算一个整数最多可以拆分为多少个合数（要求拆分的全是合数）。例如：12的拆分法案是12=4+4+4。

合数是指除了1之外的非素数（正整数）。

思路：

偶数的话用4、6就可以满足，奇数的话减去一个9就成偶数了。

#include <bits/stdc++.h>
using namespace std;
map<int, int >M;
const int N = 1e5+;
int a[N];
int main()
{
    int t, n;
    cin>>t;
    while(t--)
    {
        int ans = ;
        scanf("%d", &n);
        if(n == ) ans++;
        if(n &  && n -  >= )
        {
            ans ++;
            n -= ;
        }
        if(!(n & ))
            ans += n / ;
        printf("%d\n", ans ==  ? - : ans);
    }
    return ;
}