利用费马小定理快速判断超大质数的方法

jerryxjr1220 · 发表于 2017-6-15 09:47:14

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由 jerryxjr1220 于 2017-6-15 09:59 编辑

费马小定理原理：http://blog.csdn.net/arvonzhang/article/details/8564836
由此得出判断程序：对于10^20以内的判断，几乎都是秒出。

游客，如果您要查看本帖隐藏内容请回复

意外惊喜sad · 发表于 2017-8-13 13:04:53

围观

suloman · 发表于 2017-10-2 00:02:57

1048870116 · 发表于 2017-10-8 23:58:29

看看，学习

zhou995287902 · 发表于 2018-7-25 19:02:50

学习

lilejin322 · 发表于 2019-3-21 19:50:42

顶顶

wwmmhh3 · 发表于 2019-4-11 22:46:30

多谢大佬

永恒的蓝色梦想 · 发表于 2019-8-1 13:18:20

本帖最后由永恒的蓝色梦想于 2020-5-7 09:32 编辑

None

段东杰 · 发表于 2020-3-7 22:51:29

支持楼主

holiday_python · 发表于 2021-7-27 07:39:41

学习

账号		自动登录	找回密码
密码			立即注册

[技术交流] 利用费马小定理快速判断超大质数的方法