2019年7月3日
欧拉函数学习笔记
摘要： ——摘自维基百科（链接） 欧拉函数，最初听起来很高深，可实际真的很简单。 φ(1)=1这是一个特殊情况。 （p代表质因数） 但怎么求呢？ 法一：埃拉托斯提尼筛（线性筛法） 想法很古老且简单，实现也很容易 设a[i]为i的欧拉函数 就是从2开始往后把整个范围内的倍数筛掉（标记为合数） 然后依次寻找那些 阅读全文
posted @ 2019-07-03 21:07 CodeHelper 阅读(242) 评论(0) 推荐(0) 编辑