摘要：
代码实例：求单个欧拉函数。分解单个数，可以用循环来实现，不必借助辅助数组。线性筛求欧拉函数：//求欧拉函数phi #includeint phi(int n){ int ans = n; for(int i = 2;i*i 1) ans = ans/n*(n-1);... 阅读全文
摘要：
题意：给定一个正整数N（N #include #includeusing namespace std;const int maxn = 2*100000;int e[20];int primes[20];bool isPrime[maxn];int ans = 1;i... 阅读全文