一、簡介 線性篩素數，顧名思義，是一種用線性時間複雜度求出所有素數的方法。相比於其他素數篩法，線性篩素數更加高效，因此在實際應用中經常被使用。 二、原理 線性篩素數的核心思想是將每…