会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Untergehen
博客园
首页
新随笔
联系
订阅
管理
2021年1月31日
小知识(5)判断素数
摘要: 判断一个大数是不是素数。 引入费马小定理:对于任意的a<n 如果a^(n-1)=1(mod n)成立,那么我们认为p是一个素数。 但是求一个2^n,当n很大的时候,就不行啦。 于是用幂模运算(快速幂取模):(a^b)%c = ((a%c)^b)%c 还看到了一种做法,挺好玩: 如果 a^(n-1)%
阅读全文
posted @ 2021-01-31 21:44 Untergehen
阅读(55)
评论(0)
推荐(0)
编辑
公告