[프로젝트 오일러] 1번 문제 - 배수의 합

문제

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

 

파이썬

def sum_arithmetic(range_end, num):
    n = (range_end - 1)//num
    return n*(n+1)*num/2

print(sum_arithmetic(1000, 3) + sum_arithmetic(1000, 5) - sum_arithmetic(1000, 15))

 

정답

233168

 

해설