2018年9月25日
[学习笔记]质数
摘要： （本篇并不适合初学者看） 质数：除1和本身之外，没有一个数能够整除它。（否则是合数） 1.质数判定： ①根号试除法。 优点：容易写，对于少量的需要判断的质数，比较可靠。 缺点：询问量一旦增多，必然效率低下。 ②Miller_Robin与二次探测 见博客：Miller-Robin与二次探测 优点：速度 阅读全文
posted @ 2018-09-25 11:24 *Miracle* 阅读(429) 评论(0) 推荐(0) 编辑