[JS] 코딩테스트 : 소수 찾기

 

 

💡 for 문 이용

function isPrimeNumber(number) {
  if (number <= 1) return false; // 1은 소수가 아니니 방지용

  for (let i = 2; i < number; i++) {
    if (number % i === 0) return false;
    // 2부터 자기 자신보다 작은 수,(자기 자신이 아닌 수)로 나눠떨어지면 소수가 아니다.
  }

  return true;
}

 

💡 배열로 주어졌을 때

let num = [1, 3, 6, 15];

for (let i = 0; i < num.length; i++) {
  let arr = [];
  for (let j = 1; j <= num[i]; j++) {
    if (num[i] % j === 0) {
      arr.push(j);
    }
  }
  if ((arr.length = 1)) {
    console.log(`${num[i]}은(는) 소수가 아닙니다.`);
  } else if (arr.length <= 2) {
    console.log(`${num[i]}은(는) 소수입니다.`);
  } else {
    console.log(`${num[i]}은(는) 소수가 아닙니다.`);
  }
}

// 1은(는) 소수가 아닙니다.
// 3은(는) 소수가 아닙니다.
// 6은(는) 소수가 아닙니다.
// 15은(는) 소수가 아닙니다.

 

 

 

🔗 https://peach-milk.tistory.com/entry/%EC%86%8C%EC%88%98-%EA%B5%AC%ED%95%98%EA%B8%B0-%EC%9E%90%EB%B0%94%EC%8A%A4%ED%81%AC%EB%A6%BD%ED%8A%B8

소수 구하기 (자바스크립트)