搜寻互质点中的空白

mathe

x=43529754,y=9935832

mathe

现在看来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

请问：mathe 需要下载什么程序可以运行你写的程序呢？ 因为我用的是matlabR2009 数学星空 发表于 2009-11-26 18:36

通常我的代码都是用C/C++写的，所以需要C/C++编译器

数学星空

多谢, 能推荐一个好的C/C++编译器吗? 最好能提供免费下载地址...

mathe

如果你有Linux机器，那么很方便，直接使用gcc/g++就可以了。 Windows下面，Visual Studio比较好用。其他的我不是很熟悉。 不过Windows下面也可以安装Cygwin，里面也可以附带gcc/g++.这两者都是免费的

无心人

VC++存在Express版本，是免费的

数学星空

能提供下载地址吗?现在网络上的软件很多都带有木马...

无心人

也就是遍搜5-69435内的四素数组 乘积小于26732796

KeyTo9_Fans

分解了一下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好像是一个符合要求的解。 正在检验中……

KeyTo9_Fans

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 这是一个符合要求的解。 我猜想大概没有比这个更小的解了吧。