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

首先出题人是小黑子(确信)，所以变量叫jntm

言归正传，这题直接判断奇偶就行

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long jntm,n;//因为出题人是小黑子，所以直接把t改名jntm(乐)
    cin>>jntm;
    for(int i=1;i<=jntm;i++)//t组数据
    {
        cin>>n;
        if(n%2==0)cout<<"No"<<endl;//在所有的质数中，只有2是偶数，所以只判断奇偶
        else cout<<"Yes"<<endl;
    }
    return 0;
}