会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cs0513
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2024年3月6日
费马素性检验(python实现)
摘要: 费马素性检验: 给定奇整数n>=3和安全参数t 1、随机选取整数b,(b,n)=1,2<=b<=n-2 2、计算r=b的n-1次方(modn) 3、如果r!=1,则n是合数 4、上述过程重复t次 以下是python代码,如发现错误,请跟博主联系 import random #n>=3且n是奇整数 n
阅读全文
posted @ 2024-03-06 21:38 神不在广西
阅读(22)
评论(0)
推荐(0)
编辑