首页 > Forever97与寄信
开通博客写题解
头像 威风镰鼬
发表于 2022-02-10 21:53:47
思路 先来结论：任一大于2的整数都可写成三个质数之和。（哥德巴赫猜想） 我们可以知道，如果n是一个质数，那答案就是1，否则我们可以暴力枚举质数p,如果n-p也是质数的话答案就是2，否则是3。 当然也可以不那么暴力的枚举，可由两个质数组成的充要条件是n是偶数或者n-2是素数。 代码 #pragma G 展开全文
去ta的博客 赞 (3) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”