1000以下所有3或5的倍数之和

Question

这里是初学者-尝试制作一个简单的python程序来计算/回答这个问题：

如果我们列出所有小于 10 且是 3 或 5 倍数的自然数，我们会得到 3、5、6 和 9。这些倍数之和是 23。

求 1000 以下所有 3 或 5 的倍数之和。

目前这是我所拥有的：

a = 0
b = 0
while a < 1000:
    a = a + 3
    print (a)

while b < 1000
    b = b + 5
    print (b)

这将打印所有正在考虑的数字。我只需要将它们加在一起，这就是我的答案。

我希望发生两件事中的一件，而不是我编写的代码：

1. 我希望所有这些都在内部发生，因此不必使用“打印”功能。只需打印所有这些倍数的总和。
2. 我希望打印所有这些内容，但我也希望能够打印所有这些内容的总和。有没有办法让计算机获取它打印的所有内容的价值？

Answer 1

实际上这个问题可以在 O(1) 而不是 O(N) 中解决，而无需使用任何循环或列表：

所需的总和是所有 3 的倍数之和加上所有 5 的倍数之和减去给定数字 1000 (LIMIT=999) 以下 (3*5=15) 的倍数之和。总和计算为算术级数的总和。 可以通过以下方式计算：

LIMIT=999

# Get the upper bounds for the arithmetic series
upper_for_three = LIMIT // 3
upper_for_five = LIMIT // 5
upper_for_fifteen = LIMIT // 15

# calculate sums
sum_three = 3*upper_for_three*(1 + upper_for_three) / 2
sum_five = 5*upper_for_five*(1 + upper_for_five) / 2
sum_fifteen = 15*upper_for_fifteen*(1 + upper_for_fifteen) / 2

# calculate total
total = sum_three + sum_five - sum_fifteen

# print result with Python 3
print(int(total))

结果是：

>>> 
233168

Answer 2

在 Python 中使用 生成器表达式 可以在一行中做到这一点：

print(sum(x for x in range(1000) if x % 3 == 0 or x % 5 == 0))

range(1000) 产生从 0 到 999 的所有整数。对于这些整数中的每一个，如果它可以被 3 整除或被 5 整除，则它包含在结果中。 sum(...) 函数将所有这些数字相加，最后print(...) 打印结果。

Answer 3

我会使用for 循环来遍历您选择的range 中的每个数字。然后您可以检查模数%是否等于0，即除以这些值时没有余数，如果是，则将其添加到总数中。

total = 0
for num in range(1000):
    if num % 3 == 0 or num % 5 == 0:
        print(num)
        total += num

>>> total
233168

Answer 4

虽然for 循环可以工作，但您也可以使用生成器表达式和sum：

sum(n for n in range(1000) if n % 3 == 0 or n % 5 == 0)

Answer 5

def sum_multiply (n):
    data = []
    for num in range (1, n):
        if num % 3 == 0 or num % 5 == 0:
            data.append(num)
    return sum(data)

sum_multiply(1000)

Answer 6

total=0
i=0
while i<1000:
    if i%3==0 or i%5==0:
        print(num)
        total+=i
    i+=1
print("Total is: ")