本题属于数论 + 构造类问题。核心利用如下事实与策略:
若 n<8,无解。因为四个最小质数之和为 2+2+2+2=8。
当 n≥8 时,构造分解只需把问题化为“偶数拆成两个质数之和”:
给定一个整数,请你判断它是否可以写成 4 个质数之和。
若可以,请输出任意一种方案;否则输出 −1。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.