把一个数分解成几个连续质数的和的算法 注意是连续的质数比如2+3+5+7,不能是2+5+7
答案:2 悬赏:60 手机版
解决时间 2021-03-10 01:08
- 提问者网友:太高姿态
- 2021-03-09 11:15
把一个数分解成几个连续质数的和的算法 注意是连续的质数比如2+3+5+7,不能是2+5+7
最佳答案
- 五星知识达人网友:上分大魔王
- 2021-03-09 12:22
你好,我一高中生,希望能帮助你,有些数字是不能表示成质数和的,先判断奇偶数(除以二验证余数是否为零)来检查2有没有在这个和里面,在的话剩下的部分从3开始。。。
判断一个数是否质数的算法大致这样 设置一个变量从2走到这个数n的平方根,步长为1,去检查2,3,4,5……一直到n的平方根本身或者小于它的最大整数是否能被n自己整除,确定的是n是否质数,一旦找到一个,比方36被3整除了,那就不是质数了,这个数就不能加入和,每找到一个质数就加进去,并且直接print出来,每加一次就作差检验(比大小),一大小相等就停下来,这次也要print,所以顺序要注意 要不你把数发给我我来帮你做做?
判断一个数是否质数的算法大致这样 设置一个变量从2走到这个数n的平方根,步长为1,去检查2,3,4,5……一直到n的平方根本身或者小于它的最大整数是否能被n自己整除,确定的是n是否质数,一旦找到一个,比方36被3整除了,那就不是质数了,这个数就不能加入和,每找到一个质数就加进去,并且直接print出来,每加一次就作差检验(比大小),一大小相等就停下来,这次也要print,所以顺序要注意 要不你把数发给我我来帮你做做?
全部回答
- 1楼网友:鸽屿
- 2021-03-09 13:16
有没有重复? 一定是不重复? 那不是每一个数都能满足要求,例如4、6......
用程序来实现
1 把所有质数列举出来
2 从2开始,循环测试与下一个质数的和是否< 目标数,如果是,继续和下一个质数相加。如果和刚好=目标数,退出循环。如果和> 目标数,则从下一个质数3开始,执行上面的步骤。
3 当某个质数>目标数,则跳出循环,返回找不到这样的连续质数的组合。
用程序来实现
1 把所有质数列举出来
2 从2开始,循环测试与下一个质数的和是否< 目标数,如果是,继续和下一个质数相加。如果和刚好=目标数,退出循环。如果和> 目标数,则从下一个质数3开始,执行上面的步骤。
3 当某个质数>目标数,则跳出循环,返回找不到这样的连续质数的组合。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯