소수 계산 √이용

소수를 계산할 때 범위가 2 ~ 100인 경우

2 ~ √100 (즉, 2 ~ 10)으로 좁힐 수 있다.

 

** 해당 숫자의 제곱근보다 큰 수는 작은 숫자들로 나뉠 가능성이 크기 때문

그리고 해당 숫자가 소수가 아니라면 반드시 두 개의 수를 곱해야 하는데

그 두 개의 숫자 중 하나는 제곱근보다 작을 수밖에 없다.

둘 다 해당 숫자의 제곱근보다 클 경우 해당 숫자보다 커지기 때문

ex) 100을 예로들 경우, 두 수가 10보다 크면 100보다 커지기 때문에 말이 안됨

 

즉, 100이 어떤 수로 나뉘어지는지 확인하려면 2부터 10까지 숫자를 확인하면 된다.

이 범위에서 나누어지지 않을 경우 -> 소수

 

ex)

36은 소수인가 ? 확인

 

1. 36 = 2 * 18 = 3 * 12 = 4 * 9 = 6 * 6

36의 제곱근 = 6

2~6 범위에 있는 2,3,4,5,6 확인하면 된다.