2018年8月16日
素数筛法知识点整理
摘要： 素数的定义：除了1和它本身之外，不能被其他整数整除。 一、判定一个正整数n是否为素数的方法： ①定义法：枚举2~n-1这n-2个正整数，如果它们均不能整除n，则可断定n为素数。代码如下：时间复杂度为O(n)，如果n为10^9，就不能用此方法。 ②从2开始枚举到不大于sqrt(n)的所有正整数，如果它 阅读全文
posted @ 2018-08-16 16:47 霜雪千年 阅读(833) 评论(0) 推荐(0) 编辑