개념
<script>
/*
[소수와 제곱근]
- 소수란, 약수가 1과 자기 자신뿐인 수를 말합니다.
- 소수를 판별할 때 반복 횟수를 줄이기 위해서는 두 가지 조건이 있습니다.
- 예를 들어 12의 약수를 구한다고 하면,
12의 모든 약수를 구한 뒤 약수가 1과 12뿐이면 소수입니다.
- 그러나 약수를 구하는 과정에서 12까지 모두 반복할 필요는 없습니다.
- 12의 제곱근까지만 반복하면 됩니다.
- 또한 굳이 1부터 검사할 필요가 없으며 2부터 반복하면서
중간에 약수가 하나라도 발견되면 그 수는 소수가 아닙니다.
[예시]
12의 약수는 다음과 같습니다.
1 x 12 → 제외
2 x 6
3 x 4
랜덤으로 2부터 20사이의 숫자를 하나 저장한 후,
그 수가 소수인지 판별하시오.
*/
/*
[출력예시]
13
0
소수
*/
let a = Math.floor(Math.random() * 19) + 2;
document.writeln(a, "<br>");
let b = Math.sqrt(a);
b = parseInt(b);
let count = 0;
for(let i = 2; i <= b; i++) {
if(a % i == 0) {
count += 1;
break;
}
}
document.write(count);
document.write("<br>");
if(count == 0) {
document.write("소수");
} else {
document.write("소수가 아니다.");
}
</script>
HTML
복사