筛选法求最小连续个合数
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/17 07:39:12
![筛选法求最小连续个合数](/uploads/image/f/6651175-31-5.jpg?t=%E7%AD%9B%E9%80%89%E6%B3%95%E6%B1%82%E6%9C%80%E5%B0%8F%E8%BF%9E%E7%BB%AD%E4%B8%AA%E5%90%88%E6%95%B0)
9,10
若这两个数是1和2、则它们的积与11的和是:1×2+11=13,是质数;若这两个数是或2和3、则2×3+11=17,是质数;若这两个数是3和4、则3×4+11=23,是质数;若这两个数是4和5、则4×
1*2*3*4*5*6*7*8*9*10*11+2,1*2*3*4*5*6*7*8*9*10*11+3,1*2*3*4*5*6*7*8*9*10*11+4,……1*2*3*4*5*6*7*8*9*10
90,91,92,93,94,95,96
质数有2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,91,97因为要求和最小,所以满足连续的质数①-质数②=6
可以拿vb或者c编代码解枚举法
8,9,10
用筛选法可以求得在113与127之间共有12个都是合数的连续自然数:114,115,116,117,118,119,120,121,122,123,124,125,126.
10个连续自然数,个个都是合数.如:114,115,116,117,118,119,120,121,122,123;(答案不唯一).
24,25,26,27,2832,33,34,35,3648,49,50,51,5262,63,64,65,6674,75,76,77,7884,85,86,87,8890,91,92,93,94,9
两个质数113到127之间114115116117118119120121122123124125126最小的了
当然存在.当n>13时,13个连续的自然数n!+2,n!+3,n!+4,...,n!+14全是合数.
24+25+26+27+28=130
无数组!(n+1)!+2,(n+1)!+3,(n+1)!+4(n>=2,整数)
2357111317192329313741434753596167717379838997101103107109113127131137139149151157163167173179181191
这个题目有点表述上不清楚.应该加上最小的17自然数并且只有17个(也就是最小的前一个是质数最大的后一个也是质数)这样的限定.不然的话,结果很多.如我说的结果是:524到540.523是质数,541也是
2×3×...×101+22×3×...×101+32×3×...×101+4.2×3×...×101+1002×3×...×101+101
114=1乘2乘3乘19115=1乘5乘23116=1乘2乘2乘29117=1乘3乘3乘13118=1乘2乘59119=1乘7乘17120=1乘2乘2乘2乘3乘5121=1乘11乘11122=1乘2乘
设15个数分别为n+2,n+3,n+4,n+5,...,n+16(n是自然数)如果n是k的倍数,即n=k*m,则n+k=k(m+1),即n+k是一个合数显然如果n同时是2、3、4.16的倍数的话,则上
找出连续11个数,求出他们的最小公倍数[2,3,4,5,6,7,8,9,10,11,12]=27720[]表示求最小公倍数这个数能被2到12这十一个数整除,它肯定是个合数.27720+2=27722能