P9063 [yLOI2023] 分解只因数

本文主要是介绍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;
}

 

 

这篇关于P9063 [yLOI2023] 分解只因数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---