15个最小连续合数

15个最小连续合数
给出方法再追加
我指的是求最小连续15个正整数,并且它们都是合数

连续合数是指连续的正整数, 每个数都有由除了1和本身以外的因子. 比如有13个连续合数为294, 295, 296, 297, 298, 299, 300, 301, 302, 303, 304, 305, 306, 它们有的除了1和本身以外的因子2, 5和29, 2, 9和11, 2, 13和23, 2, 7, 2, 3, 2, 5, 2。15个连续合数可以查质数表, 计算一下某两个连续质数之差是16时, 之间就有15个连续合数. 也可以硬凑。科学的方式是用提取公因数的方法构造合数.
如果把某个自然数n的阶乘n!, 加上2,得到S=n!+2, 因为n!是1*2*3…*n, 所以能提取公因数2,即S有因数2的合数. 同理从n!+2, n!+3……n!+(n+1)就可以得到n个连续合数.
n个连续合数并不是唯一解, 如果用某个合数A替代n!, 只要A含有2^4,3^2,5,7,11,13因子, 就能使A+2是2的倍数, A+3是3的倍数, A+4是4的倍数, A+5是5的倍数, A+6是6的倍数, A+7是7的倍数, A+8是8的倍数, A+9是9的倍数, A+10是7的倍数, A+11是11的倍数, A+12是12的倍数, A+13是13的倍数, A+14是14的倍数, A+15是15的倍数, A+16是16的倍数.这时的A就等于2^4,3^2,5,7,11,13相乘,等于720720, 那么720722~720736就是15个连续合数. 是不是最小的一组连续合数呢?
如果用某个合数B替代n!, B含有2^3,3^2,5,7,11,13因子, 等于2^3,3^2,5,7,11,13相乘,等于360360, 同理, S也是提取公因数, 但S=B+16时是不能提取公因数16的, 那么追加1个S=B+1不就可以了吗? A+2肯定是偶数,肯定是合数. B+1当然不能提取1,否则不符合合数定义. B是偶数, B+1是奇数, 不能说B+1就不是合数, 以1结尾的数可能是合数, 也可能是奇数. 也就是我们要知道360361是不是合数.
这是个比较大的数, 判定方法就不展开介绍了. 360361不是质数, 因为它可以被另一个数整除89. 360361=89*4049.
所以A+2~A+16和B+1~B+15都是15个连续合数, 但B+1多了一个质数判定. 如果就是要造出15个连续合数不要求最小, 那么15!+2~15!+16是最好的表达方式, 因为15!是个超过1万的数是可以不用计算具体结果用15!来表示的, 计算能力强, 算出A=720720也可以, 但15!+2是最不会错的.
但这里要求最小时, 就要小心B+1质数还是合数的判定了。
这里的最小连续15个正整数是360361~306375.
但可以有15个连续合数的取段不止这一个. 30030~30046也符合要求,30029是质数, 30031是合数, 是59的倍数.
用以上方法只能找出10个数, 因为10个数不只一组, 所以这个方法是不能找出最小的一组.
温馨提示:答案为网友推荐,仅供参考
第1个回答  2012-10-08
设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的倍数的话,则上述这15个数都是合数
2=2
3=3
4=2^2
5=5
6=2*3
7=7
8=2^3
9=3^2
10=2*5
11=11
12=2^2*3
13=13
14=2*7
15=3*5
16=2^4
所以2~16这15个数的最小公倍数=2^4*3^2*5*7*11*13=720720
所以这15个最小的连续合数为720722、720723、720724、。。。、720736追问

30030~30046好像更小吧

追答

你说的部分有道理,其实只要算2*3*5*7*11*13=30030,就行了
所以30032~30044是最小的连续合数
P.S:30031应该不是合数

追问

30031=59*509 呵呵
但会不会有不符合规律的更小的连续15个合数

追答

应该是有的,比如n-k也是合数
30014~30028

本回答被提问者和网友采纳
第2个回答  2012-10-08
最小合数有
4,6,8,9,10,12,14,15,16,18,20,21,22,24,25

把自然数中排除质数,从小到大排上去即可
第3个回答  2012-10-08
合数指自然数中除了能被1和本身整除外,还能被其他的数整除的数。
最小质数有1 2 3 5 7 11 用这六个数作为约数大概就有15个以上的合数了 下面给出15个最小连续合数:
4 6 8 9 10 12 14 15 16 18 20 21 22 24 25
相似回答