解题思路
本题属于数论 + 构造类问题。核心利用如下事实与策略：
-
若 n<8，无解。因为四个最小质数之和为 2+2+2+2=8。
-
当 n≥8 时，构造分解只需把问题化为“偶数拆成两个质数之和”：
- 如果 n 为偶数：先取 2,2，剩下的 m=n−4 必为偶数；再把 m 拆成两个质数之和；
- 如果 n 为奇数：先取 2,3，剩下的 m=n−5 必为偶数；再把 m 拆成两个质数之和。
P3745.第3题-德巴赫
题目内容
给定一个整数，请你判断它是否可以写成 4 个质数之和。
若可以，请输出任意一种方案；否则输出 −1。
输入描述
第一行输入一个整数 t，表示有 t组数据。
接下来 t行，每行一个整数 n。
数据范围：
1≤t≤10
8≤n≤109
输出描述
输出 t行，每行对应一组答案：
若有解，请输出 4个质数（答案不唯一，任意输出一组即可）。
若无解，则输出 −1。
样例1
输入
3
9
20
26
输出
2 2 2 3
5 5 5 5
5 7 7 7
说明
9=2+2+2+3
20=5+5+5+5
26=5+7+7+7
