使用scanner输入超时的题目

题目描述：

给定一个整数n，和n个整数，每个整数都在1到100之间，对于每个整数，输出其质因子分解后因子个数的奇偶性。

输入格式：
第一行包含整数n。

接下来n行，每行包含一个整数。

输出格式：
共n行，每行一个整数，表示其质因子分解后因子个数的奇偶性。

输入样例：
3
2
6
8

输出样例：
1
0
1

代码实现（使用Scanner）：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        while (n-- > 0) {
            int x = scanner.nextInt();
            int cnt = 0;
            for (int i = 2; i <= Math.sqrt(x); i++) {
                if (x % i == 0) {
                    cnt++;
                    while (x % i == 0) {
                        x /= i;
                    }
                }
            }

            if (x > 1) {
                cnt++;
            }

            System.out.println(cnt % 2);
        }
    }
}

上述代码中，我们使用了Scanner类从标准输入中读取数据。当输入数据较多时，可能会出现超时的情况，此时可以考虑使用BufferedReader类进行优化。