본문 바로가기

TIL(today i learned)/Projec Euler-수학문제풀이

[챌린지][1일차] 배수의 합 구하기

오늘부터 '프로젝트 오일러' 사이트의 수학 문제를 코드로 풀어보는 챌린지를 시작했다.
평일 기준 매일 1문제씩 자바스크립트를 이용해 아침마다 풀 예정이다.

아래는 1번 문제

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


나의 풀이

let factors = [];
for (n = 1; n <1000; n++){
    if(n % 3 == 0 || n % 5 ==0){
        factors.push(n);
    }
}

const sum = factors.reduce((partialSum, a) => partialSum + a, 0);
console.log(sum);