2019年3月20日
埃式筛法筛素数（计祘客找质数）
摘要： 做法：做法其实很简单，首先将2到n范围内的整数写下来，其中2是最小的素数。将表中所有的2的倍数划去，表中剩下的最小的数字就是3，他不能被更小的数整除，所以3是素数。再将表中所有的3的倍数划去……以此类推，如果表中剩余的最小的数是m，那么m就是素数。然后将表中所有m的倍数划去，像这样反复操作，就能依次 阅读全文
posted @ 2019-03-20 19:43 陈墨cacm 阅读(358) 评论(0) 推荐(0)