def main2():
  target=1000
  (a,b,c) = (1, 1, target - 2)
  ans = 0
  while a < c:
    while b < c:
      if a**2 + b**2 == c**2:
        ans = a*b*c
        break
      (b,c) = (b + 1, c - 1)
    if ans:
      break
    else:
      (a,b,c) = (a + 1, a + 1, target - a*2 -2)
  #print ans

def get_time(func,name,num):
  import time
  print "%s start:" % name
  start = time.time()
  for i in range(0,num): func()
  end = time.time()
  print "%s finished:" % name
  print end - start

if __name__=='__main__':
  num = 1000
  #get_time(main,"main",num)
  get_time(main2,"main2",num)

Timeout