摘要： #includeusing namespace std;int main(){ int p,e,i,d,count=0; while(cin>>p>>e>>i>>d,p!=-1&&e!=-1&&i!=-1&&d!=-1){ count++; int n=(12... 阅读全文

摘要： 欧拉函数介绍：在数论中，对正整数n,欧拉函数是少于或等于n你的数中与n互质的数的数目。通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数(小于等于1)就是... 阅读全文

摘要： #includeusing namespace std;const int N=1000002;int array[N]={0};int main(){int n;for(int i=5;iN)break;if(array[i]==0&&array[j]==0)//如果 i,j 目前都不为两个数的乘... 阅读全文