一、简介 线性筛素数，顾名思义，是一种用线性时间复杂度求出所有素数的方法。相比于其他素数筛法，线性筛素数更加高效，因此在实际应用中经常被使用。 二、原理 线性筛素数的核心思想是将每…