2019年9月18日
素数筛模板
摘要： 素数筛即埃氏筛法，找出小于等于给定数的所有素数个数。 大致思路就是空间换时间：首先建立数组将所有数设为true，从2开始，因为2为true，所以2为素数，然后将2的所有倍数设为false；再对3进行相同判定，以此类推。 然后进阶的就是欧拉筛，即给定一个区间[a,b)，找出区间内所有素数个数。 在前面 阅读全文
posted @ 2019-09-18 21:14 吉光一片羽 阅读(218) 评论(0) 推荐(0) 编辑