tprime 发表于 2008-12-2 13:57:29

回复 19# 无心人 的帖子

先弄清楚问题, 如果一定存计算结果, 那么内存肯定要不少,
偶数n分拆成两素数和的对数比n以内孪生素数个数略少.
假如只是输出没一对结果或输出总数对(速度快很多, 我喜欢)
那么用经典的分段筛法就可以, 不同的是需要同时计算两个分段再统计
至于内存占用还是我上面说的那样, 主要cachen平方更以内素数,
段的大小可以自己调节, 这些code我是有的. 和宝宝的做法类似

附近是一个半成品, 性能还在调整中有些bug, 只输出总对数

无心人 发表于 2008-12-2 14:08:18

呵呵
页: 1 2 [3]
查看完整版本: 发个程序给大家看看，关于哥德巴赫猜想的。