약수의 개수가 세 개 이상인 수를 합성수라고 합니다. 자연수
n
이 매개변수로 주어질 때n
이하의 합성수의 개수를 return 하도록 solution 함수를 완성해 주세요.
n
≤ 100n | result |
---|---|
10 | 5 |
15 | 8 |
function solution(n) {
let answer = 0
for (let i = 1; i <= n; i += 1) {
for (let j = 2; j <= Math.sqrt(i); j += 1) {
if (i % j === 0) {
answer += 1
break;
}
}
}
return answer
}