Loading

2018年5月1日
【数论】筛法求素数 （ACM基础知识）
摘要： 当只需要求某个数是不是素数的时候，我们可以直接通过素数的定义来求，即如果可以被除1及素数本身的其他数整除，则这个数不是素数 但是如果要求某个范围内的素数的个数的时候这个方法就不太合适了。虽然我们可以进行预处理，但是这种方法比较慢，一旦范围过大，预处理过程便会超时。 因此，需要使用筛法求素数，这样可以 阅读全文
posted @ 2018-05-01 21:43 Yiduuannng 阅读(3255) 评论(2) 推荐(1)