import time start_time = time.time()

# 注意三层循环
for a in range(0, 1001):
    for b in range(0, 1001):
        for c in range(0, 1001):
            if a**2 + b**2 == c**2:
                print("a, b, c %d %d %d" % (a,b,c))
end_time= time.time()
print('elapsed:%f' % (end_time - start_time))
print('complete')

运行卡运行慢

算法的提出

算法的概念

• 算法是计算处理信息的本质，因为计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务。一般的，当算法在处理信息时，会从输入设备或数据的存储地址读取数据， 把结果写入输出设备或某个存储地址供以后再调用。

算法是独立存在的一种解决问题的方法和思想

• 对于算法而言，实现的语言并不重要，重要的是思想
• 算法可以有不同的语言描述实现版本

算法的五大特性

• 输入：算法具有0个或多个输入
• 输出：算法至少有1个或多个输出
• 有穷性：算法在有限的步骤之后会自动结束而不会无线循环，并且每一个步骤可以在可接受的时间内完成
• 确定性：算法中的每一步都有确定的含义，不会出现二义性
• 可行性：算法的每一步都是可行的，也就是说每一步都能够执行有限的次数完成

第二次常识两层循环
# 两层循环
for a in range(0, 1001):
    for b in range(0, 1001-a):
        c = 1000-a-b
        if a**2 + b**2 == c**2:
            print(a,b,c)
end_time = time.time()
print(end_time-start_time)
print('ok')