题解 1084: 用筛法求之N内的素数

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

筛选

1084素数筛法

摘要:素数筛的主要是采用反向构造合数的方式,筛选出素数。 如何构造合数? 在大于1的数字中任取两个数a, b相乘得到C,此时C必为合数(因为c此时的因子必有:1,a, b, c。) 算法思路:……