快速求解欧拉函数

源代码：

void get(){  for(int i=2;i<1001000;i++){      num[i]=1;      euler[i]=i;  }  for(int i=2;i<1001000;i++)   {       if(num[i])       for(int j=i;j<1001000;j+=i)       {           num[j]=0;           euler[j]=euler[j]/i*(i-1);       }   }}

刚开始的时候，第一个循环的判断条件是i*i<1001000，后来发现这样的话，不能将j的所有质因子都找到，他这样只枚举了sqrt(1001000)的素数。

搞得我调了一段时间。