2018年10月21日
线性筛的同时得到欧拉函数 （参考KuangBin）
摘要： 线性筛的思想：每个被筛的数是通过它最小的质因子所筛去的。 这种思想保证了每个数只会被筛一次，从而达到线性。并且，这个思想实现起来非常巧妙（见代码注释）！ 因为线性筛的操作中用到了倍数的关系去实现，因此欧拉函数可以顺便也计算出来，根据完全积性函数的性质还有数学推算，直接一条语句就算出来了。 1 #in 阅读全文
posted @ 2018-10-21 21:04 Daybreaking 阅读(254) 评论(0) 推荐(0) 编辑