반복문을 이용해 소수 출력하기

소수: 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수.

• 예를 들어, 5는 1×5 또는 5×1로 수를 곱한 결과를 적는 유일한 방법이 그 수 자신을 포함하기 때문에 5는 소수이다.

<script>
범위 내 모든 숫자 i에 대해서 {
  1과 i 사이에 제수(나눗수)가 있는지를 확인
  있으면 => 소수가 아님
  없으면 => 소수이므로 출력해줌
}
</script>

<script>
let n = 10;

nextPrime:
for (let i = 2; i <= n; i++) { // 각 i에 대하여 반복문을 돌림

  for (let j = 2; j < i; j++) { // 제수(나눗수)를 찾음
    if (i % j == 0) continue nextPrime; // 소수가 아니므로 다음 i로 넘어감
  }

  alert( i ); // 소수
}

</script>

모던 자바스크립트 소수 출력해 보기