반응형 알고리즘 공부5 [JavaScript] 소수 판별식 소수(Prime Number)를 판별하는데 여러가지 방법이 있는데 오늘은 내가 알고리즘 공부를 하면서 직접 찾아본 세 가지 방법을 정리하려한다. 1) 직접 나누어서 계산하기 2) N/2 까지만 나누어서 계산하기 3) N의 제곱근 ( √ ) 까지만 나누어서 계산하기 이렇게 세 가지 방법이다. 먼저 첫번째는 가장 간단한 방법인거 같다. 2부터 소수를 판별할 수 있으니 2를 먼저 return 해주고 나머지는 반복문을 이용해 나눠지는 수가 있는지 계산해보고 나눠지만 false를 return 해주고 for문을 빠져나올때까지 나눠지는 수가 없다면 true를 리턴해준다. (이때의 시간복잡도는 O(N) 이다.) function isPrime(num) { if(num === 2) return true; for(let i.. 2020. 9. 10. 이전 1 2 다음 반응형