[SEB_FE_44] JS(3) - 조건문, 반복문 알고리즘

오늘 배운 주제

• 조건문, 반복문 알고리즘

오늘 배운 내용

• 소수 구하기

function isPrime(num) {
  if(num <= 1) { // 음수와 1은 소수가 아니다
    return false;
  }
  // 2는 짝수 중 유일한 소수이다
  if(num % 2 === 0) { 
    return num === 2 ? true : false;
  }
  
  // 이제 num이 홀수 일때 다른 수에 나눠지는지 판별한다
  
  // Math.sqrt(num) 즉, √num까지 나눠 떨어지는지 검사한다
  // 원리는 "에라토스테네스의 체" 참고
 
  const sqrt = parseInt(Math.sqrt(num));

  for(let divider = 3; divider <= sqrt; divider += 2) {

    if(num % divider === 0) {
      return false;
    }
  }
  return true;
}

오늘의 과제

• 조건문
  
• 반복문
  

조건문은 1시간 정도만에 다 풀었다. 하지만 반복문에서 advanced 문제들은 난이도가 꽤 높았다. 특히 소수 구하는 문제