哥德巴赫猜想的验证
- 六月 15th, 2007
十九世纪数学家康托(Cantor G.F.L.P.,1845.3.3~1918.1.6)耐心地试验了1000以内所有的偶数,奥培利又试验了1000~2000的全部偶数,他们都肯定了在所试验的范围内猜想是正确的。1911年梅利指出,从4到9000000之间绝大多数偶数都是两个素数之和,仅有14个数情况不明。后来甚至有人一直验算到三亿三千万这个数,都肯定了猜想是正确的。
上面是材料,我特别注意了黑体部分。19世纪还没有计算机的,所以即使再伟大的数学家要推算简单的1000以内的哥德巴赫猜想,也需要非常的耐心,我要生在那个年代看来注定是不会成伟人的。但在当今,只需要简单的下边的Ruby代码即可轻松完成1千、1万甚至更多的质数穷举,而所需时间仅仅要几秒钟。不知道是该感叹世界进步了,还是我们的大脑退步了。
result=Array.new
for i in 2..10000
flag=true
for seed in result
if i%seed==0
flag=false
break
end
end
if flag
result[result.length]=i
end
end
p result
p result.size