筛素数的话可以参考埃氏筛法或者欧拉筛，前者复杂度O(nlognlogn)，后者复杂度为O(n)