摘要: 3.18是哥德巴赫的生日,本来想这一天用穷举的方法验证下他的猜想,无奈因为其它的事情而暂时耽搁,昨晚终于把程序写好了,今天在这里分享一下。一、哥德巴赫猜想 任一大于2的偶数都可以分解成两个质数的和。二、穷举验证算法 算法说明: 1、用prime动态数组保存所有质数,并将前两个数初始化为3和1,这样初始化是为动态构造出质数数组prime。 2、如果满足猜想,则输出格式为:偶数x 左质数 右质数 3、用r_index表示prime的最大可索引游标,用l_index表示左质数在质数数组prime中的游标,用cur_index表示每个x开始判断是否为质数前的l_index值。 4、... 阅读全文
posted @ 2012-03-26 10:25 程序员姜小白 阅读(4132) 评论(13) 推荐(5) 编辑