참고사항

약수 갯수 (시간단축)

소수 판별법

소수(Prime Number) : → 약수가 1과 자신밖에 없는 수

즉, 소수를 판별하려면, 약수가 1과 자신 밖에 없는지 확인하면 된다.

약수를 구하는 방법은 제곱근을 사용해 약수를 구한다.

• 숫자의 제곱근 sqrt를 구한다.
• 2 ~ sqrt 숫자중에 number 와 나누어 떨어지는 숫자가 단 1개라도 존재하면 소수아님

fun Int.isPrime() : Boolean {
    val number = this
    val sqrt = Math.sqrt(number.toDouble()).toInt()

    for(i in 2 .. sqrt) {
        if(number % i == 0) return false
    }

    return true
}