[JZOJ 4732] 函数{Eratosthenes筛法,欧拉函数}

题目 解题思路 这道题其实就是在求 1 ∼ n 1\sim n 1∼n的 p h i ( n ) phi(n) phi(n)欧拉函数 对与分解质因数，可以用Eratosthenes筛法来筛。 代码 #include<cstdio> #include<iostream> #define rr register using namespace std; int n,m,v[10000001],pr

>>阅读原文<<