자바스크립트 소수 판별 함수

버건디·2023년 5월 15일
0
function isPrime(num){
  if(num < 2) {
    return false;
  }
  
  for(let i = 0; i <= Math.sqrt(num); i++){
    if(num % i === 0){
      return false;
    }
    return true;
  }

2보다 작은 수는 범위 자체에 들어가지 않으니 false로 두고,

소수 판별은 제곱근까지만 범위를 잡아주어도 판단할 수 있다.

제곱근 안에 수들을 나눠주며 0으로 나누어지는 수가 있다면 소수가 아니니 false를 리턴,

반복문을 돌았는데도 0으로 나누어지는 수가 없다면 true를 리턴해주어서 소수로 판별한다.

profile
https://brgndy.me/ 로 옮기는 중입니다 :)

0개의 댓글

Powered by GraphCDN, the GraphQL CDN