把一个数分解成几个连续质数的和的算法 注意是连续的质数比如2+3+5+7,不能是2+5+7 10

 我来答
百度网友ad139c8
推荐于2017-10-15 · TA获得超过2642个赞
知道大有可为答主
回答量:1312
采纳率:0%
帮助的人:705万
展开全部
你好,我一高中生,希望能帮助你,有些数字是不能表示成质数和的,先判断奇偶数(除以二验证余数是否为零)来检查2有没有在这个和里面,在的话剩下的部分从3开始。。。
判断一个数是否质数的算法大致这样 设置一个变量从2走到这个数n的平方根,步长为1,去检查2,3,4,5……一直到n的平方根本身或者小于它的最大整数是否能被n自己整除,确定的是n是否质数,一旦找到一个,比方36被3整除了,那就不是质数了,这个数就不能加入和,每找到一个质数就加进去,并且直接print出来,每加一次就作差检验(比大小),一大小相等就停下来,这次也要print,所以顺序要注意 要不你把数发给我我来帮你做做?
m7j14h6
2017-10-15 · TA获得超过1221个赞
知道大有可为答主
回答量:1927
采纳率:80%
帮助的人:698万
展开全部
有没有重复? 一定是不重复? 那不是每一个数都能满足要求,例如4、6......
用程序来实现
1 把所有质数列举出来
2 从2开始,循环测试与下一个质数的和是否< 目标数,如果是,继续和下一个质数相加。如果和刚好=目标数,退出循环。如果和> 目标数,则从下一个质数3开始,执行上面的步骤。
3 当某个质数>目标数,则跳出循环,返回找不到这样的连续质数的组合。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式