摘要： 给定一个整数N（1 2 #define N 4000010 3 #define M 4000000 4 5 int phi[N]; 6 typedef long long ll; 7 ll a[N]; 8 9 void solve(void)10 {11 int i,j;12 for(i=2;i<=M;i++)13 {14 if(phi[i]==i)//phi[i]为i表示该数的欧拉函数值还没有求过，也就是该数为素数。15 {16 for(j=i;j<=M;j+=i)//筛法求欧拉函数值，17 ... 阅读全文