线性筛

定义

线性筛用于在\(O(n)\)的时间复杂度内求出\(1\ldots n\)的积性函数值。