wlxy

摘要： 本题考查的知识点主要就是用线性筛法求欧拉函数φ，首先说一下什么是欧拉函数：对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。之所以要用线性筛法，是因为它能使我们O（n）的求出值。 先简要介绍一下线性筛法求欧拉函数φ：（摘自baidu） int m[maxn],phi[maxn],p[maxn],pt;//m[i]是i的最小素因数，p是素数，pt是素数... 阅读全文