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

#include<iostream>
//#include<string>
using namespace std;

int main() {
    int a, b;
    cin >> a;
    while (a-- > 0) {
		cin >> b;
		int ans = 0;
		while (b > 1) {
			bool flag = true; 
		  	//对于合数c = a * b，那么有min(a, b) <= c ^ (1 / 2)
			for(int i = 2; i * i <= b; i++) {
				if(b % i == 0) {
					b /= i;
					ans++;
					flag = false;
					break;
				}
			}
			//质数 
			if(flag) {
				ans++;
				break;
			};
		}
		cout << (ans % 2 == 0 ? "yukari" : "kou") << endl;
	} 
}