优质的网站建设公司,织梦网站调用工具,京东网站建设的策划书,app外包网站题目描述
给定一个正整数 n#xff0c;对 n 分解质因数。
设 np1p2p3⋯px#xff0c;其中 pi 均为质数。
如果 pi 均为奇数#xff0c;则称 n 为『只因数』。
现在#xff0c;给出若干个 n#xff0c;请你判断 n 是不是『只因数』。
输入格式
本题单测试…题目描述
给定一个正整数 n对 n 分解质因数。
设 np1×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
言归正传这题直接判断奇偶就行
#includebits/stdc.h
using namespace std;
int main()
{long long jntm,n;//因为出题人是小黑子所以直接把t改名jntm(乐)cinjntm;for(int i1;ijntm;i)//t组数据{cinn;if(n%20)coutNoendl;//在所有的质数中只有2是偶数所以只判断奇偶else coutYesendl;}return 0;
}
