코딩 테스트 풀이 🛠

자연수 n이 소수인지 아닌지 판별

엄성준 2022. 12. 29. 12:00

문제 설명


자연수 n이 1과 자기 자신으로만 나누어지는지 여부를 출력하는 함수, solution을 완성해주세요.

 

n의 값이 13 일 때, 13은 소수이므로 결과는 true 입니다.

 

 

나의 풀이

 

1
2
3
4
5
6
7
8
9
10
11
function solution = (n) =>{
    if(n === 1return false// 1. 자연수 n이 1이면 1은 소수가 아니기 때문에 false를 return
 
    for(let i =2; i<=n-1; i++){ 
        if(n % i ===0){// 2. 1과 n자기 자신을 제외한 사이값으로 n을 나눴을 때 나머지 값이 0이 나오면 소수가 아니기 때문에 false를 return
            return false;
        }
    }
 
    return true// 3. 위 조건을 통과한 나머지 값은 소수 입니다.
}
cs