[프로젝트 오일러] Python 1번 문제

Q. 10보다 작은 자연수 중에서 3 또는 5의 배수는 3, 5, 6, 9 이고, 이것을 모두 더하면 23입니다.

1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면 얼마일까요?

 

[알고리즘]

1. for문을 이용하여 1부터 999까지 수 탐색

2. or 연산으로 3과 5의배수를 찾는다.

3. 해당하는 수를 sum 변수에 더한다.

 

[코드]

 

sum = 0

for i in range(1000):

    if i%3 == 0 or i%5 == 0:

        sum += i

print(sum)

 

[출력]

233168