Kotlin - 소수 구하기

소수는 1과 자기 자신만 나누어 떨어지는 1보다 큰 자연수이다.

fun isPrime(x: Int): Boolean {
    for (i in 2 until x) {	// 2부터 x-1까지 반복
        if (x % i == 0) return false	// x가 한 번이라도 나누어 떨어지면 소수가 아님
    }
    return true	// 모두 반복해도 나누어 떨어지지 않으면 소수
}

 

에라토스테네스의 체

참고