欧拉计划 1

10以下的自然数中，属于3和5的倍数的有3,5,6和9，它们之和是23.

找出1000以下的自然数中，属于3和5的倍数的数字之和。

# 循环遍历
print(sum([i for i in range(1, 1000) if i % 3 == 0 or i % 5 ==0]))

# 遍历，3的倍数和 + 5的倍数和 - 15的倍数和
print(sum(range(3, 1000, 3)) + sum(range(5, 1000, 5)) - sum(range(15, 1000, 15)))


def get_sum(n, times):
    """ 求取n以下的，times倍数数字之和 """
    n_ = (n - 1) // times
    return n_ * (n_ + 1) / 2 * times


# 公式求解，3的倍数和 + 5的倍数和 - 15的倍数和    
print(get_sum(1000, 3) + get_sum(1000, 5) - get_sum(1000, 15))