如下为线性筛法，⽤于⾼效⽣成素数表，其核⼼思想是每个合数只被它的最⼩质因数筛掉⼀次，时间复杂Ο（n）度为 。