题目 2670:
蓝桥杯2022年第十三届省赛真题-数的拆分
时间限制: 2s
内存限制: 320MB 提交: 1701 解决: 95
题目描述
给定 T 个正整数 a
i,分别问每个 a
i 能否表示为
的形式,其中 x
1, x
2 为正整数,y
1, y
2 为大于等于 2 的正整数。
输入格式
输入第一行包含一个整数 T 表示询问次数。
接下来 T 行,每行包含一个正整数 ai 。
输出格式
对于每次询问, 如果 ai 能够表示为题目描述的形式则输出 yes,否则输出
no 。
提示
第 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 。