欧拉函数--求不超过 n 且与 n 互素的正整数的个数

code（防止忘记）：

void euler(){ 
    for(int i = 2;i < n;i++){  
        if(!E[i])  
            for(int j = i;j < n;j+=i){  
                if(!E[j]) E[j] = j;  
                    E[j] = E[j]/i*(i-1);  
        }  
    }  
}