Dotcpp  >  编程题库  >  蓝桥杯2022年第十三届省赛真题-数的拆分
题目 2670:

蓝桥杯2022年第十三届省赛真题-数的拆分

时间限制: 2s 内存限制: 320MB 提交: 1701 解决: 95

题目描述

给定 T 个正整数 ai,分别问每个 ai 能否表示为蓝桥杯2022年第十三届省赛真题数的拆分的形式,其中 x1, x2 为正整数,y1, y2 为大于等于 2 的正整数。 

输入格式

输入第一行包含一个整数 T 表示询问次数。

接下来 T 行,每行包含一个正整数 a

输出格式

对于每次询问, 如果 a能够表示为题目描述的形式则输出 yes,否则输出 no 。 

样例输入

7
2
6
12
4
8
24
72

样例输出

no
no
no
yes
yes
no
yes

提示

第 4,5,7 个数分别可以表示为:
a4 = 22 × 1
a5 = 23 × 1
a7 = 23 × 32 。
【评测用例规模与约定】
对于 10% 的评测用例,1 ≤ T ≤ 200,ai ≤ 10
对于 30% 的评测用例,1 ≤ T ≤ 300,ai ≤ 1018 
对于 60% 的评测用例,1 ≤ T ≤ 10000,ai ≤ 1018 
对于所有评测用例,1 ≤ T ≤ 100000,1 ≤ ai ≤ 1018 
标签