2022年10月1日
AcWing 算法提高课 筛质数
摘要： 例题： 1、求区间中的质数 筛质数是O(n)或O(nloglogn) 但是如果n很大，则会超时。 但是如果要筛[l, r]区间中的全部质数 且l和r比较大，但是r-l比较小时。 可以用O(nloglogn)的时间筛出，其中n=sqrt(N)。可以降低时间复杂度。 有对一个数n，如果是合数，则一定有小 阅读全文
posted @ 2022-10-01 13:58 80k 阅读(26) 评论(0) 推荐(0) 编辑