소수(Prime Number) 판별

📌 소수(Prime Number)

이미지 출처: 위키백과 https://ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4

🔎 특징

• 2, 3, 5, 7, 11 ...
• 1과 자기 자신만으로 나누어 떨어지는 1보다 큰 양의 정수
• 1은 소수가 아님
• 음수는 소수가 아님
• 2부터 n-1까지 어떤 정수로도 나뉘어지지 않아야 함

⌨ 구현

const primeNumber = (n) => {
  if (n < 2) return false;
  // Math.sqrt(n) 대신 i*i이 더 바람직함 (실수x)
  for(let i=2; i*i <= n; i++){
    if(n%i === 0) return false;
  }
  return true
}

console.log(primeNumber(3)); // true