2023年8月30日
SP15891 题解
摘要： 这题可以写一个质数筛，那就会有聪明的小朋友问了，什么是质数筛？ 质数筛又叫埃氏筛，原理如下： 如果当前数还未被标记，则将该数所有的倍数标记。 但是埃氏筛也有一个缺陷： 如举例 $12$ 这个数，在第一次被 $2$ 筛了一遍，又被 $3$ 筛了一遍，就会导致一个数有可能会被很多数筛掉，所以就有了欧拉筛 阅读全文
posted @ 2023-08-30 11:03 very_easy 阅读(15) 评论(0) 推荐(0)