#B0216. 奇因子判定
奇因子判定
题目描述
给定一个正整数 ,判断它是否存在一个大于 的奇因子。
对于每组数据,若存在这样的奇因子,输出 Yes;否则输出 No。
输入格式
第一行一个整数 表示测试组数,满足 。
接下来 行,每行一个整数 ,满足 。
输出格式
对于每组数据,输出一行 Yes 或 No。
10
1
2
3
4
5
6
8
12
16
18
No
No
Yes
No
Yes
Yes
No
Yes
No
Yes
给定一个正整数 n,判断它是否存在一个大于 1 的奇因子。
对于每组数据,若存在这样的奇因子,输出 Yes;否则输出 No。
第一行一个整数 t 表示测试组数,满足 1≤t≤105。
接下来 t 行,每行一个整数 n,满足 1≤n≤1018。
对于每组数据,输出一行 Yes 或 No。
10
1
2
3
4
5
6
8
12
16
18
No
No
Yes
No
Yes
Yes
No
Yes
No
Yes