자바스크립트 에라토스테네스의 체

🎯 자바스크립트 소수 구하기 자바스크립트에서 소수 구하는 방법을 알아보자. 📝 반복문 while문 사용 function isPrime(m) { let divisor = 2; while (n > divisor) { // n이 나누는 수보다 클 때까지 if(n % divisor === 0) { // n과 나누는 수가 나누어 떨어지면 return false; // 소수가 아님! } else { divisor++; // 나누어 떨어지지 않는다면 나누는 수 1 증가 } } return true; // while문이 종료되면 그 수는 소수! } for문 사용 function isPrime(num) { if (num === 1) { return false; } else if (num === 2) { return tr..

🎯 소수 찾기 📁 문제 출처 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr 💡 생각 소수는 에라토스테네스의 체로 구해놓고 풀면 시간 복잡도를 줄일 수 있다. 자바스크립트 에라토스테네스의 체 function prime() { let n = 1000000; let arr = Array(n + 1).fill(true).fill(false, 0, 2); for (let i = 2; i < Number(n ** 0.5) + 1; i++) { if (arr[i]) { for (let j = i..