[javascript] Math.sqrt()

ameliaDeveloper·2024년 10월 29일

javascript

목록 보기
2/12

입력한 값을 갖고, 해당 입력값이 소수인지 판별할때

Math.sqrt() 를 사용

제곱근의 성질을 이용: 제곱되는 수를 넘는 약수는 짝이 있으므로, 제곱근 이하의 수를 사용

ex) 36의 약수: 1, 2, 3, 4, 9, 6, 4, 12, 18, 36 ->
Math.sqrt()를 사용하면 제곱근인 6을 넘는 약수는 이미 제곱근6 이하의 수와 짝을 이루었음
따라서, 중복으로 계산할 필요 없음

결론: N이라는 숫자가 소수인지 판별할땐, 해당 N의 제곱근의 이하인 숫자들만 체크하도록 loop를 작성하면 됨

0개의 댓글