python - 一点数学和逻辑

Question

所以我这里有这个问题:

If we list all the natural numbers below 10 that are multiples of 3 or 5, we get 3, 5, 6 and 9.
The sum of these multiples is 23.
Find the sum of all the multiples of 3 or 5 below 1000.

我在这里写了这个:

def multiples(num, below):
    counter = 1
    z = 0
    while True:
        x = num * counter
        if x < below:
            z += x
        else:
            break
        counter += 1
    return z
below = 1000
print "Multiples of 3: " + str(multiples(3, below))
print "Multiples of 5: " + str(multiples(5, below))
print "Added: " + str(multiples(3, below) + multiples(5, below))

如果我将 below 设置为 10，我会得到正确答案 23

Multiples of 3: 18
Multiples of 5: 5
Added: 23

但是当我将它设置为 1000 时，我得到了这个:

Multiples of 3: 166833
Multiples of 5: 99500
Added: 266333

这应该是错误的，有什么我没有得到的吗？

Answer 1

实际上，一旦低于 1000，您就需要删除 15 的倍数，因为它会在 3 和 5 中重复。低于 10 时不会发生这种情况。

Multiple of 3 & 5  = (multiple of 3 + multiple of 5 - multiple of 15)

因此，您可以使用 Set 来存储这些倍数，以删除重复项..