找回密码
 欢迎注册
楼主: xiugakei

[分享] 发个程序给大家看看,关于哥德巴赫猜想的。

[复制链接]
发表于 2008-12-2 13:57:29 | 显示全部楼层

回复 19# 无心人 的帖子

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

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

G2.zip

13 KB, 下载次数: 1, 下载积分: 金币 -1 枚, 经验 1 点, 下载 1 次

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-12-2 14:08:18 | 显示全部楼层
呵呵
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-5-3 21:16 , Processed in 0.044864 second(s), 17 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表