一道Java题，总是时间超限，求正解

一道Java题，总是时间超限，求正解

你可以看一下 欧拉函数。
public static void main(String[] args)
    {
       Scanner sc = new Scanner(System.in);
       int groupNum = sc.nextInt();
       int[] array = new int[groupNum];
       for(int i = 0; i < array.length; i++) {
           array[i] = sc.nextInt();
       }
       
       for(int i = 0; i < array.length; i++) {
           
           //欧拉函数，时间复杂度O(n).
            int count = 1;
            int temp = array[i];
            for(int j = 2; j*j <= temp; j++) {
                if(temp %j ==0) {
                    temp /= j;
                    count *= (j-1);
                    while(temp % j == 0) {
                        temp /= j;
                        count *= j;
                    }
                }
            }
            if(temp > 1) count *=(temp -1);
           System.out.println(count);
       }

    }

学会用位运算。
图太小

给链接地址，java速度慢，要试试才知道有没有超时