본문 바로가기

기타/문제풀이

[Python] 1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하면?

반응형

[ 문제 ]

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

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

 

[풀이]

10 이하를 먼저 풀어보자.

그러면 같은 맥락으로 문제를 풀 수 있다.

여기서 주의할 점은 3과 5의 공배수이며, 중첩될 수 있는 점이다. 이 부분만 유의하면 된다.

 

 

정답:

a = list()
b= 1
while b < 1000:
    if b % 3==0 or b % 5 == 0:
        a.append(b)
        
    b =b+1


print(sum(a))

#답: 233168

 

반응형