传统的筛法一次性能筛选出能被某个素因子整除的数的个数,我们可以借鉴这种思想来统计一个数组中能被某些数整除的数的个数。
这样做的话时间复杂度为N*(1+1/2+1/3+...1/N) 约等于Nlog(N), 可以很大程度上提高我们的效率。
相关习题:CF 385C , soj 10360
传统的筛法一次性能筛选出能被某个素因子整除的数的个数,我们可以借鉴这种思想来统计一个数组中能被某些数整除的数的个数。
这样做的话时间复杂度为N*(1+1/2+1/3+...1/N) 约等于Nlog(N), 可以很大程度上提高我们的效率。
相关习题:CF 385C , soj 10360