转-数论线性筛总结
以前只知道素数可以打表，就是所谓的筛法求素数，后来发现好多积性函数都可以用这个方法求。 最近学的 欧拉函数 莫比乌斯函数 及求前n个数约数的个数…原博文都有证明 写得挺好的。直接贴地址吧 原文链接： http://blog.csdn.net/tc_to_top/article/details/48025849
以前只知道素数可以打表，就是所谓的筛法求素数，后来发现好多积性函数都可以用这个方法求。 最近学的 欧拉函数 莫比乌斯函数 及求前n个数约数的个数…原博文都有证明 写得挺好的。直接贴地址吧 原文链接： http://blog.csdn.net/tc_to_top/article/details/48025849