本题属于数论 + 构造类问题。核心利用如下事实与策略:
若 n<8,无解。因为四个最小质数之和为 2+2+2+2=8。
当 n≥8 时,构造分解只需把问题化为“偶数拆成两个质数之和”:
给定一个整数,请你判断它是否可以写成 4 个质数之和。
若可以,请输出任意一种方案;否则输出 −1。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册