题目 2670:
蓝桥杯2022年第十三届省赛真题-数的拆分
时间限制: 3s
内存限制: 320MB 提交: 1634 解决: 85
题目描述
给定 T 个正整数 ai，分别问每个 ai 能否表示为
的形式，其中 x1, x2 为正整数，y1, y2 为大于等于 2 的正整数。
的形式，其中 x1, x2 为正整数，y1, y2 为大于等于 2 的正整数。 输入格式
输入第一行包含一个整数 T 表示询问次数。
接下来 T 行，每行包含一个正整数 ai 。
输出格式
对于每次询问, 如果 ai 能够表示为题目描述的形式则输出 yes，否则输出 no 。
样例输入
7 2 6 12 4 8 24 72
样例输出
no no no yes yes no yes
提示
第 4,5,7 个数分别可以表示为：
a4 = 22 × 12 ；
a5 = 23 × 12 ；
a7 = 23 × 32 。
【评测用例规模与约定】
对于 10% 的评测用例，1 ≤ T ≤ 200，ai ≤ 109 ；
对于 30% 的评测用例，1 ≤ T ≤ 300，ai ≤ 1018 ；
对于 60% 的评测用例，1 ≤ T ≤ 10000，ai ≤ 1018 ；
对于所有评测用例，1 ≤ T ≤ 100000，1 ≤ ai ≤ 1018 。
a4 = 22 × 12 ；
a5 = 23 × 12 ；
a7 = 23 × 32 。
【评测用例规模与约定】
对于 10% 的评测用例，1 ≤ T ≤ 200，ai ≤ 109 ；
对于 30% 的评测用例，1 ≤ T ≤ 300，ai ≤ 1018 ；
对于 60% 的评测用例，1 ≤ T ≤ 10000，ai ≤ 1018 ；
对于所有评测用例，1 ≤ T ≤ 100000，1 ≤ ai ≤ 1018 。