埃拉托斯腾斯筛选法的变体,用于分解数字

这个筛选变体通过从数字中提取素数来计算完全的因子分解,它是否有名字呢?它虽然不如线性筛选好,但可以直接给出因子分解。时间复杂度大概是(n/2 + n/4 + n/16 + …) + (n/3 + n/9 + …) + (n/5 + n/25 + …) < n(1/2 + 1/3 + 1/4 + 1/5 + …),应该是 O(n log n)