본문 바로가기
[Study] 개발 공부/[Study] 알고리즘

[알고리즘] 소수 판별 함수

by 지공A 2025. 5. 19.

프로그래머스에서 소수 판별하는 로직에 관한 문제가 나와 작성한다.

function isPrime(num) {
    if(num < 2) return false;
    for(let i=2; i<=Math.sqrt(num); i++) {
        if(num%i === 0) return false;      
    }
    return true;
}