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.
만약 10 미만의 모든 자연수에서 우리가 3 또는 5의 배수를 나열한다면, 우리는 3, 5, 6, 9 를 얻을 수 있다. 이들의 총합은 23이다.
1000 미만의 자연수에서 3의 배수와 5의 배수의 총계를 구하라.
# 풀이과정
- 입력 받는 값의 범위는? 1000 미만의 자연수 (= 1부터 999까지)
- 출력하는 값은? 3의 배수와 5의 배수의 총계
- 생각해 볼 것은? (1) 3의 배수 찾기 (2) 5의 배수 찾기 (3) 3과 5의 공배수 처리
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
# 3 과 5 의 배수 확인 (공배수 중복 출력되는지 확인)
result = []
for i in range(1, 1000): # 1~999
if i % 3 == 0 or i % 5 == 0:
result.append(i)
print(result)
# 최종 합계 구하기
result = 0
for i in range(1, 1000): # 1~999
if i % 3 == 0 or i % 5 == 0:
result += i
print(result) # 233168
|
'Python & SQL > Python Problems' 카테고리의 다른 글
| [프로젝트 오일러/파이썬] Largest prime factor (0) | 2021.04.18 |
|---|---|
| [프로젝트 오일러/파이썬] Even Fibonacci numbers (0) | 2021.04.18 |
| [점프 투 파이썬] 05장 연습 문제 풀이 (0) | 2021.04.18 |
| [점프 투 파이썬] 04장 연습 문제 풀이 (0) | 2021.04.18 |
| [점프 투 파이썬] 03장 연습 문제 풀이 (0) | 2021.04.18 |