分类： 数论

杜教筛是一种能用低于线性时间复杂度的方法计算积性函数前缀和的算法。