解题思路: 注意事项: 参考代码: ## 数的拆分 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 人评分
C二级辅导-同因查找 (C语言代码)浏览:532 |
C语言考试练习题_保留字母 (C语言代码)浏览:582 |
点我有惊喜!你懂得!浏览:3898 |
字符串输入输出函数 (C++代码)(都当成字符串吧hhhhhhhh)浏览:493 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:577 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:662 |
C语言训练-数字母 (C语言代码)浏览:650 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:597 |
Minesweeper (C语言描述,蓝桥杯)浏览:1130 |
数对 (C语言代码)浏览:704 |