forked from TheAlgorithms/Python
- Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathsol4.py
52 lines (43 loc) · 1 KB
/
sol4.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
"""
Project Euler Problem 1: https://projecteuler.net/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.
"""
defsolution(n: int=1000) ->int:
"""
Returns the sum of all the multiples of 3 or 5 below n.
>>> solution(3)
0
>>> solution(4)
3
>>> solution(10)
23
>>> solution(600)
83700
"""
xmulti= []
zmulti= []
z=3
x=5
temp=1
whileTrue:
result=z*temp
ifresult<n:
zmulti.append(result)
temp+=1
else:
temp=1
break
whileTrue:
result=x*temp
ifresult<n:
xmulti.append(result)
temp+=1
else:
break
collection=list(set(xmulti+zmulti))
returnsum(collection)
if__name__=="__main__":
print(f"{solution() =}")