欧拉筛判断素数方法的C语言实现

【文件属性】：

文件名称：欧拉筛判断素数方法的C语言实现

文件大小：562B

文件格式：C

更新时间：2022-09-04 19:10:33

C 算法 素数筛

欧拉筛判断素数方法的C语言实现。 欧拉筛法，简称欧拉筛或是欧式筛，又因为其O(n)的时间复杂度而被称为线性筛。 欧拉筛将合数分解为（最小质因数 * 一个合数）的形式，通过最小质因数来判断当前合数是否已经被标记过，与埃氏筛相比，不会对已经被标记过的合数再进行重复标记，故效率更高。