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

[求助] 一个素数判断程序问题,求助

[复制链接]
发表于 2023-5-12 09:56:08 | 显示全部楼层
gxqcn 发表于 2009-2-9 17:01
居然用威尔逊定理,很低效的。
楼主看来还是个初学者,居然敢用浮点来进行数论计算。

你是从哪个版本增加素数判定的?互联网是有记忆的,你可以试试从网上下载你的旧版本,应该有的!
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2023-5-12 10:08:37 | 显示全部楼层
nyy 发表于 2023-5-12 09:49
gxqcn,你不要再抵赖了,你当年就是用费马小定理来判定素数的,
后来在我的建议下,你才改成miller rabi ...

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

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

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

点评

nyy
我记得你是用费马小定理的,有时间我去下载一下。  发表于 2023-5-12 10:13
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2023-5-12 10:27:17 | 显示全部楼层
gxqcn 发表于 2023-5-12 10:08
快速素性检测算法,是在 HugeCalc V6.0.0.0 才新增的,采用多次 miller rabin 检测;
至于BPSW算法,确 ...

ExtraStrongLucas,这个也是BPSW算法的一种,只要是lucas的n+1的,都算bpsw算法,
但是这个算法不好!因为这个算法的Lucas V算法不够有力!
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2023-5-12 10:38:42 | 显示全部楼层
gxqcn 发表于 2023-5-12 10:08
快速素性检测算法,是在 HugeCalc V6.0.0.0 才新增的,采用多次 miller rabin 检测;
至于BPSW算法,确 ...

我网上搜索了一下,你的老版本软件,很难下载下来,你可以搜索你的电子邮箱,就搜索miller rabin这两个词汇,应该邮箱有记录的,我的邮箱因为不太用了,都被人盗窃了,连密码都被修改了。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2023-5-12 11:03:05 | 显示全部楼层
信不信由你,本人从未采用费马小定理去做素性检测。

只因对方的一句不负责任的话,
纯粹是为了证明自己,去花费精力搜集证据,是不明智的。
善者不辨。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2023-7-21 13:31:22 | 显示全部楼层
用VB进行大素数判别,这水平。。。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

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

GMT+8, 2024-11-22 11:28 , Processed in 0.036939 second(s), 18 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

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