Python3经典100道练习题003

题目：一个整数，它加上100后是一个完全平方数，
再加上268又是一个完全平方数，请问该数是多少？

方法：利用循环去判断x+100和x+268是否为完全平方数，没用使用其他函数，缺点运算速度慢

x=-100
while x<=2000:
    y=x+100
    z=x+268
    p=0
    q=0
    if y==1:
        p=1     
    else:
        for i in range(1,int(y/2)):
            if i**2==y:
                p=1
                continue
        
        
    if z==1:
        q=1
    else:
        for i in range(1,int(z/2)):
             if i**2==z:
                 q=1
                 continue

    
    if p==1 and q==1:
        print(x)
            
    x=x+1       

【网上好办法】

方法一：

t = []
for m in range(168):
    for n in range(m):
        if m**2 - n**2 == 168:
            x = n**2 - 100
            t.append(x)
print('符合条件的整数有：',t )

方法二：

x=[]
for m in range(-168,169):
    for n in range(-168,169):
        if (m+n)*(m-n)==168:#m,n都是整数
            x.append(n**2-100)
x=set(x)#用集合的方法去掉重复值
x=list(x)#将集合类型改为列表类型
print('要求的值为：',x)

方法三：

print([n**2-100 for m in range(168) for n in range(m) if(m+n)*(m-n)==168])