- 注册时间
- 2007-12-26
- 最后登录
- 1970-1-1
- 威望
- 星
- 金币
- 枚
- 贡献
- 分
- 经验
- 点
- 鲜花
- 朵
- 魅力
- 点
- 上传
- 次
- 下载
- 次
- 积分
- 539
- 在线时间
- 小时
|
发表于 2008-12-2 13:57:29
|
显示全部楼层
回复 19# 无心人 的帖子
先弄清楚问题, 如果一定存计算结果, 那么内存肯定要不少,
偶数n分拆成两素数和的对数比n以内孪生素数个数略少.
假如只是输出没一对结果或输出总数对(速度快很多, 我喜欢)
那么用经典的分段筛法就可以, 不同的是需要同时计算两个分段再统计
至于内存占用还是我上面说的那样, 主要cache n平方更以内素数,
段的大小可以自己调节, 这些code我是有的. 和宝宝的做法类似
附近是一个半成品, 性能还在调整中有些bug, 只输出总对数 |
-
-
G2.zip
13 KB, 下载次数: 1, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次
|