1000ms

Difficulty: 5

所属公司 : B站

时间 :2025年9月20日

算法与标签>构造

会员专享

请先登录，开通会员或购买该题目所属题库（B站机考编程题库），可解锁完整内容。

购买题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（B站机考编程题库），可解锁完整内容。

购买题库开通会员

解题思路

本题属于数论 + 构造类问题。核心利用如下事实与策略：

若 $n<8$ ，无解。因为四个最小质数之和为 $2+2+2+2=8$ 。
当 $n\ge 8$ 时，构造分解只需把问题化为“偶数拆成两个质数之和”：
- 如果 $n$ 为偶数：先取 $2,2$ ，剩下的 $m=n-4$ 必为偶数；再把 $m$ 拆成两个质数之和；
- 如果 $n$ 为奇数：先取 $2,3$ ，剩下的 $m=n-5$ 必为偶数；再把 $m$ 拆成两个质数之和。

题目内容

给定一个整数，请你判断它是否可以写成 $4$ 个质数之和。

若可以，请输出任意一种方案；否则输出 $-1$ 。