[자주 사용되는 패턴] 소수 찾기

소수 찾기 함수

function isPrime(num){
    if(num<=1) return false;
    for(let i=2; i<=parseInt(num/2); i++){
        if(num%i===0) return false;
    }
    return true;
}

• 소수: 1보다 크고 자연수이면서, 1과 자신만 약수로 가진다. 즉 0과 1은 소수에 포함되지 않는다.
• pareInt대신 Math.sqrt를 쓸 수 있다.
• 만약 위코드가 제대로 동작하지 않는다면 i<=parseInt(num/2)을 <으로 바꿔보자