x=43529754,y=9935832
现在看来n=4的情况可以写程序找到最优解。
由于x,x+1,x+2,x+3三个数中至少有一个不含素因子2和3,
而那个数要同时和y,y+1,y+2,y+3有因子。
所以那个数必须有4个以上素因子。
设$x+t=d*p_1p_2p_3p_4$
我们穷举$p_1p_2p_3p_4$而且这个乘积要小于26732796
然后根据x+t的所有素因子，我们可以假设y,y+1,y+2,y+3它们分别是$p_1,p_2,p_3,p_4$的倍数（不同的顺序共24种），解这个同余方程可以算出对应的y,然后再检查是否是合法的解（就是继续检测x）
请问：mathe
需要下载什么程序可以运行你写的程序呢？
因为我用的是matlabR2009
数学星空 发表于 2009-11-26 18:36 http://bbs.emath.ac.cn/images/common/back.gif
通常我的代码都是用C/C++写的，所以需要C/C++编译器
多谢,
能推荐一个好的C/C++编译器吗?
最好能提供免费下载地址...
如果你有Linux机器，那么很方便，直接使用gcc/g++就可以了。
Windows下面，Visual Studio比较好用。其他的我不是很熟悉。
不过Windows下面也可以安装Cygwin，里面也可以附带gcc/g++.这两者都是免费的
VC++存在Express版本，是免费的
能提供下载地址吗?现在网络上的软件很多都带有木马...
也就是遍搜5-69435内的四素数组
乘积小于26732796
分解了一下11#的两个数，好像结果并不符合要求。
43529754 = 2 * 3 * 23 * 29 * 73 * 149
43529755 = 5 * 47 * 185233
43529756 = 2^2 * 10882439
43529757 = 3 * 103 * 179 * 787
9935832 = 2^3 * 3 * 37 * 67 * 167
9935833 = 193 * 51481
9935834 = 2 * 4967917
9935835 = 3 * 5 * 7 * 13 * 29 * 251
但10#的是符合要求的。
726156780 = 2^2 * 3 * 5 * 12102613
726156781 = 7 * 29 * 41 * 43 * 2029
726156782 = 2 * 13 * 19 * 23 * 79 * 809
726156783 = 3^2 * 11 * 37 * 198241
68838054 = 2 * 3 * 29 * 395621
68838055 = 5 * 11 * 13 * 43 * 2239
68838056 = 2^3 * 7 * 37 * 3322
68838057 = 3^2 * 23 * 41 * 8111
另外，x=7098999,y=10199370好像是一个符合要求的解。
正在检验中……
19#操作失误，改为
x=7247643,y=10199370
7247643 = 3 * 13 * 83 * 2239
7247644 = 2^2 * 17 * 53 * 2011
7247645 = 5 * 19 * 23 * 31 * 107
7247646 = 2 * 3^2 * 7 * 97 * 593
10199370 = 2 * 3 * 5 * 127 * 2677
10199371 = 7 * 13 * 17 * 19 * 347
10199372 = 2^2 * 31 * 83 * 991
10199373 = 3 * 23 * 53 * 2789
这是一个符合要求的解。
我猜想大概没有比这个更小的解了吧。