积性函数、杜教筛 练习题 莫比乌斯函数之和 51Nod - 1244 莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯函数的记号。具体定义如下： 如果一个数包含平方因子，那么miu(n) = 0。例如：miu(4), miu(12 Read More
积性函数 积性函数线性筛，筛素数,u(n),欧拉函数： 可以发现，线性筛分为3部分： 1.n本身是素数，这个根据积性函数的定义可得，很容易求。 2.i%prime[j]!=0，这个也是根据积性函数的性质可得。f(a)f(b)=f(a 3.i%prime[j]==0，可能需要找规律。据ljh2000神 Read More