为啥会超时，我用c写一样的算法就能过
while True:
try:
n=int(input())
if n==0:
break
i=2
while i<=int(n**0.5):
if n%(i**2)==0:
print('Yes')
break
i+=1
if i>int(n**0.5):
print('No')
except:
break
try:
n=int(input())
if n==0:
break
i=2
while i<=int(n**0.5):
if n%(i**2)==0:
print('Yes')
break
i+=1
if i>int(n**0.5):
print('No')
except:
break
查看17道真题和解析
投递菜鸟集团等公司10个岗位