Project Euler Problem 28

Problem 28

Starting with the number 1 and moving to the right in a clockwise direction a 5 by 5 spiral is formed as follows:

21 22 23 24 25
20  7  8  9 10
19  6  1  2 11
18  5  4  3 12
17 16 15 14 13

It can be verified that the sum of the numbers on the diagonals is 101.

What is the sum of the numbers on the diagonals in a 1001 by 1001 spiral formed in the same way？

#  按照如图形式构造数字矩形，求1001*1001矩阵对角线上所有数字之和。

#  直接找规律计算

sum1 = 0
for i in range(1,1002,2):
    temp1 = i**2
    temp2 = temp1 - (i - 1)
    temp3 = temp2 - (i - 1)
    temp4 = temp3 - (i - 1)
    if i == 1:
        temp = 1
    else:
        temp = temp1 + temp2 + temp3 + temp4
    sum1 += temp

print(sum1)

结果：669171001