2019年6月17日
埃氏筛法(素数筛) --目前我学过的找素数最快的方法
摘要： 埃式筛法：给定一个正整数n(n<=10^6)，问n以内有多少个素数？ 做法：做法其实很简单，首先将2到n范围内的整数写下来，其中2是最小的素数。将表中所有的2的倍数划去，表中剩下的最小的数字就是3，他不能被更小的数整除，所以3是素数。再将表中所有的3的倍数划去……以此类推，如果表中剩余的最小的数是m 阅读全文
posted @ 2019-06-17 12:56 韩旭051 阅读(2672) 评论(0) 推荐(0) 编辑