埃氏筛·思路

要一次性找出 2~n 内所有质数，可以反过来划掉合数：2 的倍数、3 的倍数……都不是质数，划完剩下的就是质数。这叫埃拉托斯特尼筛法（埃氏筛）。