소수찾기1 [알고리즘 구현] 소수 찾기, 에라토스테네스의 체 (Javascript) 소수 찾기, 에라토스테네스의 체 알고리즘 Javascript function isPrime(num) { if (num === 2) return true; for (let i = 2; i < Math.floor(Math.sqrt(num)); i++) { if (num % i === 0) return false; } return true; } function Eratos(num) { let arr = new Array(num + 1).fill(1); for (let i = 2; i < Math.floor(Math.sqrt(num)); i++) { if (arr[i] === 0) continue; for (let j = i * i; j 2022. 6. 25. 이전 1 다음