https://school.programmers.co.kr/learn/courses/30/lessons/120846
function solution(n) {
let result = 0;
// 소수 찾기
function isPrime(n) {
for (let i = 2; i <= Math.sqrt(n); i++) {
if (n % i === 0) return true;
}
return false
}
for(let i = 0; i <= n; i++){
if(isPrime(i)) result++;
}
return result;
}
우선 합성수에 대해서 알아야 합니다.
소수가 아닌 자연수. 1과 그 자신 이외의 수를 약수로 가지는 자연수. 합성수는 소수로 나눌 수 있다.
다시 코드를 보면, 우선 소수를 찾습니다. isPrime을 통해서 소수를 걸러내고,
n까지 for문을 돌려서 result값을 얻을 수 있습니다.