蓝桥杯2022A组数字拆解记录

先上题干

[蓝桥杯 2022 省 A] 数的拆分

题目描述

给定 T 个正整数 a_{i}，分别针对每个 a_{i} 判断其是否可以被表示为 x_{1}^{y_{1}} \cdot x_{2}^{y_{2}} 的形式，其中 x_{1}, x_{2} 均为正整数，而 y_{1}, y_{2} 则是不小于 2 的正整数。

输入格式

输入的第一行包含一个整数 T，用于表示询问的次数。
随后 T 行，每行给出一个正整数 a_{i}。

输出格式

对于每一次查询，若 a_{i} 可以按照题目描述的方式进行表达，则输出 yes；否则输出 no。

样例 #1

样例输入 #1

>     7
>     2
>     6
>     12
>     4
>     8
>     24
>     72
>  
>  
>       
>       
>       
>       
>       
>       
>       
>       
>  
> ```

复制代码

no
no