线性筛求欧拉函数

蒟蒻要开始打数论模板了。 欧拉函数：小于n且与n互素的数个数，记为φ(n) 它有这样几个优越的性质：转自https://yq.aliyun.com/articles/15314 1. ...