2012年10月16日
摘要: 一 哥德巴赫猜想哥德巴赫猜想可分为两种猜想,一种也称为“二重哥德巴赫猜想”,另一种就是“三重哥德巴赫猜想”。具体为:1.每个不小于6的偶数都可以表示为两个奇素数之和; 2.每个不小于9的奇数都可以表示为三个奇素数之和;ps:1 不是素数。笔试有题,让输出6~10 0000 之间的偶数都可以用两个奇素数之和表示出来,即 a = b + c,程序输出b,和c,若满足条件的有多个组合,输出一组即可。【注意时间效率】看到这题,首先想到的就是求素数,而且需要注意时间效率。空间置换时间,那就求出小于10 0000的素数保存至数组,然后同时从头和尾扫描这个数组,b指向数组头,c指向数组尾,若b+c=... 阅读全文
posted @ 2012-10-16 16:27 Ming明、 阅读(1216) 评论(0) 推荐(0) 编辑