首页 > 简单的序列
开通博客写题解
头像 ssllyf
发表于 2021-11-02 08:52:32
题目大意 给你一个数x，让你将他分成k个质数的和，要求看最小 解题思路 根据哥德巴赫猜想，当x偶数的时可以分成两个质数的和 那么如果x为偶数，就枚举其中一个质数，判断另一个是否为质数，如果是奇数，那么分出一个1再处理 code #include<cstdio> #include< 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”