다른 분들의 질문을 보면 Math.sqrt, num / 2 하는 것을 볼 수 있는데...

안녕하세요^^

그냥 수학지식입니다.

어떤 숫자가 소수인지 확인해 보려면 2부터 그 숫자의 제곱근까지에서 약수가 없으면 소수입니다.

만약 36이 소수인지 알고싶으면 2부터 6까지에서 36의 약수가 존재하는지 확인하면 됩니다.

36의 약수들을 살펴보면 아래와 같습니다.

36 = 1 * 36

36 = 2 * 18

36 = 3 * 12

36 = 4 * 9

36 = 6 * 6

36의 약수들입니다. 2부터 6까지만 확인하면 그 짝궁들은 자연스럽게 존재유무가 확인되는 거죠.

num / 2를 하는 이유는 1와 자기자신을 빼면 2부터 자기자신의 절반까지에서 약수는 존재합니다.

위에 36같은 경우 1 36 을 빼면 약수는 2부터 18까지에서만 존재합니다. 36 = 2 * 18