首页 > 代码库 > 欧拉计划(python) problem 1

欧拉计划(python) problem 1

problem 1


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.


python code:


k3=0;
k5=0;
result=0;
for i in range(1,1000):
    k3=k3+1
    k5=k5+1
    if k3%3==0:
        k3=0
        result+=i
        continue
    if k5%5==0:
        k5=0
        result+=i
        continue
print(result)


输出结果: 233168

大概用时:小于1s

欧拉计划(python) problem 1