欧拉筛法原理C语言,素数筛法
素数筛自古以来，素数就是一个有众多人研究的东西，而素数筛也是这些研究成果中的一个素数筛是用来快速生成一个素数表的东西，比起生成素数的幼稚算法及其优化的方法，素数筛的速度更快，但是也常常会出现很多奇奇怪怪的bug，以后再说。今天先介绍一下欧拉筛和埃氏筛这两种筛法是素数筛里最常见的1.埃氏筛原理： 素数的倍数一定不是素数思路： 我们先生成一个数组vis，给上面每一个位置都初始化为✔，然后将0和1位...
