论坛 › 算法交流 › 能通过2，3，5，7的检验的合数

medie2005 发表于 2008-10-10 10:46:22

:lol

[ 本帖最后由 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

两个表的结果

无心人 发表于 2008-10-10 20:14:17

过2，3，5，7的606个

medie2005 发表于 2008-10-10 21:45:41

发现我写的那个miller-rabin测试的代码太慢了。哪位给优化一下？或者提供一个效率高的代码？

无心人 发表于 2008-10-10 21:57:15

我用的是每秒大概10000次测试

无心人 发表于 2008-10-10 21:58:07

优化不了
必须改成除法才能快
需要重新写

medie2005 发表于 2008-10-10 22:06:33

那模乘和幂模是否可以优化，能优化多少？

无心人 发表于 2008-10-10 22:36:43

用汇编
能优化很多

查看完整版本: 能通过2，3，5，7的检验的合数