kelanjie

摘要： 如何求欧拉函数~转载 三、欧拉函数 请思考以下问题： 任意给定正整数n，请问在小于等于n的正整数之中，有多少个与n构成互质关系？（比如，在1到8之中，有多少个数与8构成互质关系？） 计算这个值的方法就叫做欧拉函数，以φ(n)表示。在1到8之中，与8形成互质关系的是1、3、5、7，所以 φ(n) = 阅读全文

摘要： 代码模板： 1 int cntp[maxn],idx=0; 2 bool pr[maxn]; 3 void is_prime()//埃拉托色尼筛法 4 { 5 for(int i=3;i<=1e7;i+=2) 6 if(pr[i]) 7 { 8 cntp[++idx]=i; 9 if(1ll*i*i 阅读全文