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 晔子 阅读(1270) 评论(0) 推荐(0) 编辑