본문 바로가기
알고리즘 문제 & 프로그래밍/파이썬

오일러 프로젝트 1번

by 달슬 2018. 12. 8.
반응형
문제

1000보다 작은 자연수 중에서 3 또는 5의 배수를 모두 더하시오.

접근포인트

1. 3의 배수는 3으로 나누면 0이 됨(5의 배수 또한 5로 나누면 0이 됨)

2. 3 또는 5의 배수로 나누면 0이 되는 수들을 모두 더한다


In [1]:
#1. 1000보다 작은 자연수 중에서 3 또는 5의 배수를 더하시오

#접근방법
#1. 3의 배수는 3으로 나누면 0이 됨(5의 배수 또한 5로 나누면 0이 됨)
#2. 3 또는 5의 배수로 나누면 0이 되는 수들을 모두 더한다

result=0
for n in range(1,1000):
    if n%3==0 or n%5==0:
        result+=n
result
Out[1]:
233168

Euler1







반응형

댓글