Problem 1: Multiples of 3 and 5

转载于 2017-11-27 11:10:00 发布 · 130 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Quxiaolong2020/p/7903217.html

文章标签：

#python

本文提供了一个使用Python解决Project Euler中Problem1的方法。该问题要求找到1000以下所有3或5的倍数之和。通过创建一个列表来存储这些倍数，并去除重复项后求和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

小白一枚，python解法，共同学习，一起进步。

Problem 1: Multiples of 3 and 5

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.

解题思路：

找出所有3和5的倍数，不超过最大数n，去重求和即可。

 1 l = []  # 存放3和5倍数的数
 2 n = 1000  # 最大数
 3 for i in range(1, n):
 4     if 3*i >= n:  # 如果大于最大数，终止
 5         break
 6     l.append(3*i)
 7 for i in range(1, n):
 8     if 5*i >= n:
 9         break
10     l.append(5*i)
11 l = set(l)  # 去重，譬如15 30之类的
12 print(sum(l))