解题思路: 注意事项: 参考代码: ## 数的拆分 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')
0.0分
2 人评分