SG의 개발 공부로그

javascript 로 소수 구하는 방법 소수는 1과 자신만으로만 나누어서 나머지값이 0 인 (나누어 떨어지는) 1보다 큰 양의 정수를 말한다. 여기서 1 과 음수는 소수가 아니다. 소수 판별하는 방법중에 먼저 단순한 방법 모든 수를 판별하는 방법 function solution (num) { if(!num || num === 1) return false; for (let i = 2; i < num; i++) { if (num % i === 0) return false; } return true; } 1이면 바로 false를 retrurn 시키고 아니면, 2부터 num 까지의 수를 전부 반복해서, 조건에 일치하는 수가 있는지 확인한다. 하지만 모든 수를 돌려야하기 때문에 num 값이 커지면 시간복잡도 문..

javascript 약수 구하기 산에 있는 약수.. 이미지는 드립ㅎㅎ javascript로 약수 구하는 법을 알아보자! 약수 = 인수를 나누어 떨어지게 하는 수 처음에는 먼저 단순한 방법인 모든 수를 나눠서 구하는 법 function solution (num) { let answer = []; for(let i = 1 ; i