枚舉--完美立方Python算法實現

題目：

 形如a 3 = b 3 + c 3 + d 3 的等式被稱為完美立方等式。例如
12 3 = 6 3 + 8 3 + 10 3 。編寫一個程序，對任給的正整數N
(N≤100)，尋找所有的四元組(a, b, c, d)，使得a 3 = b 3 +
c 3 + d 3 ，其中a,b,c,d 大於 1, 小於等於N，且b<=c<=d。
 輸入
一個正整數N (N≤100)。
 輸出
每行輸出一個完美立方。輸出格式為：
Cube = a, Triple = (b,c,d)
其中a,b,c,d所在位置分別用實際求出四元組值代入。

 

import math

inputNum = input("請輸入N值：")
num = int(inputNum)+1

for a in range(2,num):
for b in range(2,a):
for c in range(b,a):
for d in range(c,a):
if math.pow(a,3) == math.pow(b,3)+math.pow(c,3)+math.pow(d,3):
print("Cute=%d,Triple=(%d,%d,%d)" %(a,b,c,d))