2022年7月5日
朴素筛，埃氏筛，线性筛
摘要： 朴素筛:本质就是每一个合数n都可以被2-n-1里的数筛掉，这里就发现了一个问题就是，一个合数可能会被多次筛多次，这步可以进行优化。 埃氏筛:本质就是每一个合数n都可以被2-n-1里的素数筛掉，这里就是对朴素筛进行了优化，因为合数都会被素数筛掉，这样一来确实提升了时间复杂度,但是还是存在重复筛的情况 阅读全文
posted @ 2022-07-05 11:30 SL霸霸 阅读(76) 评论(0) 推荐(0) 编辑