基本信息

---

下载

文档摘要

---

1，猴子吃桃子：

2，三角

筛选法，求得N之内的素数！

1，希望可以利用一个数，就将所有该数的被数，都筛选出去！

典型实现，将所有的数，先都假设成素数！（为每个数制作一个标识1,素数，0非素数）

拿所有的素数做筛选！

2，筛选

3，筛选

//5，筛选

直到小于等于N的平方根的最大素数即可！

将所有的标识为1数，得到即为素数！

N=22

0000000000

0