2019-07-16 23:09:53 +00:00
|
|
|
"""
|
2020-10-25 03:23:16 +00:00
|
|
|
Project Euler Problem 1: https://projecteuler.net/problem=1
|
|
|
|
|
|
|
|
Multiples of 3 and 5
|
|
|
|
|
2018-12-05 13:25:46 +00:00
|
|
|
If we list all the natural numbers below 10 that are multiples of 3 or 5,
|
2020-10-10 05:33:00 +00:00
|
|
|
we get 3, 5, 6 and 9. The sum of these multiples is 23.
|
2020-10-25 03:23:16 +00:00
|
|
|
|
|
|
|
Find the sum of all the multiples of 3 or 5 below 1000.
|
2019-07-16 23:09:53 +00:00
|
|
|
"""
|
2018-12-05 13:25:46 +00:00
|
|
|
|
2019-07-16 23:09:53 +00:00
|
|
|
|
2020-10-06 02:42:16 +00:00
|
|
|
def solution(n: int = 1000) -> int:
|
2020-10-25 03:23:16 +00:00
|
|
|
"""
|
|
|
|
Returns the sum of all the multiples of 3 or 5 below n.
|
|
|
|
A straightforward pythonic solution using list comprehension.
|
2019-08-19 13:37:49 +00:00
|
|
|
|
2019-07-16 23:09:53 +00:00
|
|
|
>>> solution(3)
|
|
|
|
0
|
|
|
|
>>> solution(4)
|
|
|
|
3
|
|
|
|
>>> solution(10)
|
|
|
|
23
|
|
|
|
>>> solution(600)
|
|
|
|
83700
|
|
|
|
"""
|
|
|
|
|
|
|
|
return sum([i for i in range(n) if i % 3 == 0 or i % 5 == 0])
|
|
|
|
|
|
|
|
|
|
|
|
if __name__ == "__main__":
|
2020-10-25 03:23:16 +00:00
|
|
|
print(f"{solution() = }")
|