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 白萝卜_胡萝卜 阅读(413) 评论(0) 推荐(0)
……