会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
晔子
博客园
首页
新随笔
联系
订阅
管理
2019年4月5日
素数与筛法
摘要: 素数判别 1.O(x) [根本不用] 2.sqrt判别 O(√N) 如果x可以表示为两个因子相乘 x=a*b 假设a<=b 那么x>=a*a a<=√x 只需要枚举a<=√x就可以了 3.Miller-Rabin 素性测试 素性测试: 一个素数n,除了2,n-1 一定为偶数 a 属于(1,n-1 )
阅读全文
posted @ 2019-04-05 19:53 晔子
阅读(1264)
评论(0)
推荐(0)
编辑
公告