소수 찾기, 에라토스테네스의 체 (프로그래머스)
=> 에라토스테네스의 체는 고대 그리스 수학자가 발견한 알고리즘으로 제곱근의 배수를 지우면 소수만 남는 알고리즘이다.
function solution(n) {
const dimension = [false, false, ...Array(n - 1).fill(true)]
for (let i = 2; i * i < n; i++) {
if (dimension[i]) {
for (let j = i * 2; j <= n; j += i) {
dimension[j] = false
}
}
}
return dimension.filter(Boolean).length
}
Author And Source
이 문제에 관하여(소수 찾기, 에라토스테네스의 체 (프로그래머스)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@lsa3163/소수-찾기-에라토스테네스의-체-프로그래머스저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)