问找到求和小于1000的给定整数所需的最少质数
EN

Stack Overflow用户

提问于 2019-06-19 02:05:17

回答 1查看 400关注 0票数 0

这是我最近面临的一个编程挑战。

给你一个小于1000的数，你需要确定需要多少个最小数目的素数，这个数之和是给定的数。，

，You，you，of，你需要确定需要多少个最小数目的素数。

示例：

12: 2(自12=7+5开始) 14: 2(自14 = 7+7)

如果不可能将给定的数拆分为质数和，则返回-1。

以下是一些测试用例：

88:2 117:3 374:2 363:3 11:1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/56654738

复制

相似问题

问找到求和小于1000的给定整数所需的最少质数EN