题解 1790: 小O的质数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

小O的质数 (C++代码)

摘要:更新一下吧,我都看不懂我以前写的什么。 如果一个数 N 是合数,那么至少能被 √N 内的某一个数整除。 所以要筛选到 R 范围内的素数,只需要用 √R 内的素数,用埃氏筛的思想筛出区间内的合数……