2670 问题 G: 蓝桥杯2022年第十三届省赛真题-数的拆分
时间限制: 1s
内存限制: 256MB 提交: 1737 解决: 96
题目描述
给定 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 。
比赛公告
|
第十三届蓝桥杯大赛软件赛省赛 C/C++ 大学 A 组 |
|
|---|---|
| C题 | |
| D题 | |
| E题 | |
| F题 | |
| G题 | |
| H题 | |
| I题 | |
| J题 | |
注意事项：
1. 对于编程题目，要求选手给出的解答完全符合 GNU C/C++ 标准，不能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的 API。
2. 代码中允许使用 STL 类库。
3. main 函数结束必须返回 0。
4. 所有依赖的函数必须明确地在源文件中 #include
5. 提交时，注意选择使用C或C++语言。
比赛结束，可以到题集中训练，长期有效，2022年第十三届蓝桥杯大赛软件类省赛C/C++大学A组真题