標籤: 算法

埃氏筛法

题目

https://www.luogu.com.cn/problem/P3912

算法

这道题的数据太大, 普通穷举一定会超时.

使用筛选法, 找到根号N内的素数, 找到一个素数就把素数的倍数筛去, 然后找到下一个素数再筛去倍数.