2022蓝桥杯 数的拆分（Python实现）

 解题思路：

化简题意：a=i*j，若i,j均能以x^y的形式表达，则输出yes，否则输出no。
这么一来，我们首先用列表nums储存从1~a中所有能以x^y形式表达的数，在检查其中是否存在两两相乘为a的数即可。

from math import log
n=int(input())
L=[]
for i in range(n):
    L.append(int(input()))
def a(x):
    if x == 1:
        return 'yes'
    nums=[0 for i in range(x+1)]
    nums[1]=1
    for i in range(2,int(x**0.5+1)):
        if nums[i]==i:continue
        for j in range(2,x+1):
            if log(j,i)>=2 and log(j,i)==int(log(j,i)):
                nums[j]=j
    nums=set(nums)
    nums.remove(0)
    nums=sorted(nums)
    for i in nums:
        if i > int(x ** 0.5+1):
            break
        if x/i in nums:
            return 'yes'
    return 'no'
for i in L:
    print(a(i))