>Link luogu P3383 >解题思路 在埃氏筛的基础上,考虑到一个合数拥有一个它的最小质数,我们只让这个最小质数筛到它一次就行了 因为每个数只被筛到一次,所以时间复杂度为 O ( n ) O(n) O(n) >代码