P9063 [yLOI2023] 分解只因数

题目描述

给定一个正整数 n，对 n 分解质因数。

设 n=p1​×p2​×p3​×⋯×px​，其中pi​ 均为质数。

如果pi​ 均为奇数，则称 n 为『只因数』。

现在，给出若干个 n，请你判断 n 是不是『只因数』。

输入格式

第一行是一个整数，表示数据组数 T。

接下来 T 行，每行一个整数，表示一组数据的 n。

输出格式

对每组数据，输出一行一个字符串。如果 n 是『只因数』，请输出 Yes，否则输出 No。

输入输出样例

输入 #1

5
2
3
4
6
9

输出 #1

No
Yes
No
No
Yes

说明/提示

数据规模与约定

本题共有 10 个测试点。对第 i 个测试点，T=max(1,i−1)。

对 30%30% 的数据，n≤3。

对 50%50% 的数据，n≤10。

另有 10%10% 的数据，n 为奇数。

另有 10%10% 的数据，n 为偶数。

对 90%90% 的数据，n≤109。

对 100%100% 的数据，1≤T≤9，2≤n≤1018。

这题很水啊~~~

思路就是扶苏姐姐那句话“根据生活经验，『只因』常被空耳为『ji』音。于是合理推测『只因数』就是奇数。”

···········

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long t, n; 
	cin >> t;
	while(t--){
		cin >> n;
		if(n % 2 == 0){
			cout << "No" << endl;
		}else{
			cout << "Yes" << endl;
		} 
	}
	return 0;
}