会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
白萝卜_胡萝卜
信息学
首页
管理
2018年11月17日
素数的判断
摘要: 素数的判断: 素数的判断主要有2种方法:1.试除法 2.Miller_Rabbin随机化算法 一、试除法: (1)朴素的试除法: 对于一个数N,我们可以从让其被除遍1~N,如果有一个数可以除尽N,则其为合数,如果都不能将其除尽,则其为质数; 时间复杂度O(N) 优化: (2)将N从1除到sqrt(N
阅读全文
posted @ 2018-11-17 20:25 白萝卜_胡萝卜
阅读(367)
评论(0)
推荐(0)
编辑
公告
……