永发信息网

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

答案:2  悬赏:60  手机版
解决时间 2021-03-10 01:08
把一个数分解成几个连续质数的和的算法 注意是连续的质数比如2+3+5+7,不能是2+5+7
最佳答案
你好,我一高中生,希望能帮助你,有些数字是不能表示成质数和的,先判断奇偶数(除以二验证余数是否为零)来检查2有没有在这个和里面,在的话剩下的部分从3开始。。。
判断一个数是否质数的算法大致这样 设置一个变量从2走到这个数n的平方根,步长为1,去检查2,3,4,5……一直到n的平方根本身或者小于它的最大整数是否能被n自己整除,确定的是n是否质数,一旦找到一个,比方36被3整除了,那就不是质数了,这个数就不能加入和,每找到一个质数就加进去,并且直接print出来,每加一次就作差检验(比大小),一大小相等就停下来,这次也要print,所以顺序要注意 要不你把数发给我我来帮你做做?
全部回答
有没有重复? 一定是不重复? 那不是每一个数都能满足要求,例如4、6......
用程序来实现
1 把所有质数列举出来
2 从2开始,循环测试与下一个质数的和是否< 目标数,如果是,继续和下一个质数相加。如果和刚好=目标数,退出循环。如果和> 目标数,则从下一个质数3开始,执行上面的步骤。
3 当某个质数>目标数,则跳出循环,返回找不到这样的连续质数的组合。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
少华山和华山是一个地方吗
怎么了歌词 周杰伦
推免生原则上通过大学生英语考试六级但是必须
广东高级技工学校的毕业文凭是不是属于高职文
哪个国家的拼音首字母是jd
闭合性骨折转运前最重要的处理是A.伤肢固定B.
湖雪人家在什么地方啊,我要过去处理事情
日主庚金月上正印坐正财,财印交战,日主与月
祥和浴场我想知道这个在什么地方
有一座住宅建筑,高度24米,每个单元任一层的
怎么看符咒?就是给你一张符咒你要知道是什么
帮忙其个霸气点的汽车修理厂的 名字
人字梯刷什么漆好看的
如何设计别墅庭院而烦恼吗
stamp是什么意思及用法
推荐资讯
苹果4S一直显示充电1%是咋回事
郑州市第六人民医院-介入呼吸科地址有知道的
杨靓蔬菜水果批发这个地址在什么地方,我要处
未来橙堡羽毛球馆在什么地方啊,我要过去处理
- do you usually go to school?-By bike.A.
尘肺病三期还可以活多久
陈润阳的引爆演说真的像说的很有效吗?可以持
水泵底阀是什么?
沛县张庄镇商会在哪里啊,我有事要去这个地方
买了一块和田玉 都说收藏价值挺高的。 5000贵
求256的8次方减11的2次方乘7的3次方的尾数是
用配方法证明代数式-3x^2-2x+1的值不大于三分
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?