为啥会超时，我用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