2018年2月25日
素数筛法
摘要： 素数筛法是数论的入门，当然也非常重要。所谓素数（也叫质数），就是因数只有1和它本身的数。 今天讲一下怎么筛素数。 第一种算法，就是最朴素最暴力的算法，是人的都会。就是对于每一个数n，从 i = 2开始，依次判断n能否被i整除。 好想的当然也就慢，这个算法复杂度是O(nlogn)，当n为1e7 时就过 阅读全文
posted @ 2018-02-25 19:51 mrclr 阅读(348) 评论(0) 推荐(0) 编辑