一个素数判断程序问题，求助

nyy

gxqcn 发表于 2009-2-9 17:01
居然用威尔逊定理，很低效的。
楼主看来还是个初学者，居然敢用浮点来进行数论计算。

你是从哪个版本增加素数判定的？互联网是有记忆的，你可以试试从网上下载你的旧版本，应该有的！

gxqcn

nyy 发表于 2023-5-12 09:49
gxqcn，你不要再抵赖了，你当年就是用费马小定理来判定素数的，
后来在我的建议下，你才改成miller rabi ...

快速素性检测算法，是在 HugeCalc V6.0.0.0 才新增的，采用多次 miller rabin 检测；
至于BPSW算法，确实是你首先建议的，但我用的却是ExtraStrongLucas算法，
为此，你还跟我争论了好久。

我做事的风格是，不做无把握的事。
作为一个自小数论爱好者及大数算法开发者，肯定不会用费马小定理来直接判定素性的。

互联网是有记忆的；而你，却擅长混淆视听。

nyy

gxqcn 发表于 2023-5-12 10:08
快速素性检测算法，是在 HugeCalc V6.0.0.0 才新增的，采用多次 miller rabin 检测；
至于BPSW算法，确 ...

ExtraStrongLucas,这个也是BPSW算法的一种，只要是lucas的n+1的，都算bpsw算法，
但是这个算法不好！因为这个算法的Lucas V算法不够有力！

nyy

gxqcn 发表于 2023-5-12 10:08
快速素性检测算法，是在 HugeCalc V6.0.0.0 才新增的，采用多次 miller rabin 检测；
至于BPSW算法，确 ...

我网上搜索了一下，你的老版本软件，很难下载下来，你可以搜索你的电子邮箱，就搜索miller rabin这两个词汇，应该邮箱有记录的，我的邮箱因为不太用了，都被人盗窃了，连密码都被修改了。

gxqcn

信不信由你，本人从未采用费马小定理去做素性检测。

只因对方的一句不负责任的话，
纯粹是为了证明自己，去花费精力搜集证据，是不明智的。
善者不辨。

nyy

用VB进行大素数判别，这水平。。。