题解 | 小红和小紫的取素因子游戏-Java

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt(); 

        while (n-- > 0) {
            int x = sc.nextInt();
            int count = 0;

            // 质因数分解：从最小质数2开始检查
            // 循环条件i*i <= x：减少不必要的检查，优化效率
            for (int i = 2; i * i <= x; i++) {
                // 若i是x的质因数，统计其出现次数
                while (x % i == 0) {
                    x = x / i; // 除去所有当前质因数i
                    count++; 
                }
            }

            // 若剩余x大于1，说明x本身是一个质因数
            if (x > 1) {
                count++;
            }

            // 根据质因数总个数的奇偶性输出结果
            if (count % 2 == 1) {
                System.out.println("kou");
            } else {
                System.out.println("yukari");
            }
        }
        sc.close();
    }
}