蓝桥杯2022年第十三届省赛真题-数的拆分（唯一分解定理）

解题思路:
注意事项:
参考代码:
## 数的拆分
t = int(input())
## 预存储4000内质数
## 4000**5>10**18
prime = [1]*(4001)
primes = []
for i in range(2,4001):
    if prime[i]:
        primes.append(i)
        j = i+i
        while j<=4000:
            prime[j] = 0
            j+=i
## 平方数
def if_sqrt(x):
    y = int(x**0.5)
    return y*y == x or (y+1)*(y+1) == x
## 立方数
def if_cubin(x):
    y = int(x**(1 / 3))
    return y**3 == x or (y+1)**3 == x
for i in range(t):
    a = int(input())
    if if_sqrt(a) or if_cubin(a):
        print('yes')
        continue
    flag = True
    for i in primes:
        if a % i == 0:
            mi = 0
            while a % i == 0:
                a //= i
                mi+=1
            if mi == 1:
                flag = False
                break
    if flag and (if_sqrt(a) or if_cubin(a)):
        print('yes')
    else:
        print('no')