소수판별

성공여부

걸린시간(분)

정리

진행 중

문제출처

제로베이스

생성 일시

Apr 17, 2025 02:12 PM

1️⃣ 문제

2️⃣ 문제 해결 전략

a~b만 구하기

1의 타겟을 2부터 차례로 나눈다. 도중에 나누어 떨어지는 수가 있으면 소수x

2~타겟의 제곱근 까지만! (키포인트)

⇒

3️⃣ 코드 및 설명

내 코드

첨엔 1~B까지 테이블을 만들어 소수인지 여부를 다 기록하고자 했음 ⇒ 메모리 초과

나누는 범위 끝을 제곱근을으로 하지 않았음 ⇒ 시간 초과


function solution(A, B) {
  var answer = 0;

  for (let i = A; i <= B; i++) {
    var isSolo = true;
    for (let j = 2; j <= Math.sqrt(i); j++) {
      if (i % j === 0) {
        isSolo = false;
        break;
      }
    }
    if (isSolo) answer++;
  }

  return answer;
}

모범 코드

소수판별

1️⃣ 문제

2️⃣ 문제 해결 전략

3️⃣ 코드 및 설명

4️⃣ 시간복잡도