1、欧拉素数筛选法
用欧拉筛选法，可以让素数删除一次。要筛选出从1到n之间的素数，从2开始，每次将首部元素加入素数集合中，而将是首部元素倍数的数删除，为了避免重复删除，每次只是删除首部元素平方范围内的数。用欧拉筛选法，可以让素数删除一次。要筛选出从1到n之间的素数，从2开始
阅读背景：
素数筛选法_多看多听多总结
来源：互联网
分享到：
