找回密码
 欢迎注册
楼主: 无心人

[讨论] 能通过2,3,5,7的检验的合数

[复制链接]
发表于 2008-10-10 10:46:22 | 显示全部楼层


[ 本帖最后由 medie2005 于 2008-10-10 10:56 编辑 ]
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-10-10 15:46:07 | 显示全部楼层
可惜没看到你的原始回复
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-10-10 19:49:23 | 显示全部楼层
L5 = 4603
L7 = 6071
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-10-10 20:11:38 | 显示全部楼层
两个表的结果

SPSP235.txt (73.74 KB, 下载次数: 2)
SPSP237.txt (97.42 KB, 下载次数: 0)
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-10-10 20:14:17 | 显示全部楼层
过2,3,5,7的606个

SPSP2357.txt (9.72 KB, 下载次数: 3)
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-10-10 21:45:41 | 显示全部楼层
发现我写的那个miller-rabin测试的代码太慢了。哪位给优化一下?或者提供一个效率高的代码?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-10-10 21:57:15 | 显示全部楼层
我用的是每秒大概10000次测试
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-10-10 21:58:07 | 显示全部楼层
优化不了
必须改成除法才能快
需要重新写
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2008-10-10 22:06:33 | 显示全部楼层
那模乘和幂模是否可以优化,能优化多少?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2008-10-10 22:36:43 | 显示全部楼层
用汇编
能优化很多
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

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

GMT+8, 2024-3-19 18:17 , Processed in 0.045528 second(s), 17 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

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