数学——埃氏筛与线性筛
于 2022-07-20 12:00:43 首次发布
本文介绍了埃氏筛和线性筛两种算法用于寻找质数的方法。埃氏筛通过从2开始标记数的倍数为合数,优化后只需从x²开始标记。线性筛则通过累积质因子的方式来避免重复标记,确保每个合数只被其最小质因子筛一次,达到O(n)的时间复杂度。
摘要由CSDN通过智能技术生成