소수
1과 자기자신으로만 나누어지는 1 이외의 정수
예) 2, 3, 5, 7, 11, 13, ...


  • My Solution 1
// 소수 판별
function isPrime(num) {
  if(num === 1) {
    return false;
  } else if(num === 2) {
    return true;
  } else if(num%2 !== 0) { // 홀수
    for(let i=3; i<num; i++){
      if(num%i === 0) {
        return false;
      }
    }
    return true;
  } else {
    return false;
  }
}

function solution(arr) {
  
  for(let i=0; i<arr.length; i++) {
    let result = [], res = [];
    result = arr[i].toString().split("").reverse() // 뒤집기
    res = Number(result.join('')); // 합치기
    
    if(isPrime(res)) {
      console.log(res)
    }
  }
  
  return 0;
}

let arr = [32, 55, 62, 20, 250, 370, 200, 30, 100];
console.log(solution(arr));

// output : 23 2 73 2 3

  • Answer

🐸 Solving Review
소수판별에서 이렇게 시간이 오래걸리다니...ㅠ
수학공부 좀 해야겠다ㅠㅠ
그리고 위에 작성한 소수판별은 좀 하드코딩이니까 좀 더 간결하게 줄여보자.

0개의 댓글