에스토스테네스의 체

[코틀린] 에스토스테네스의 체 (소수 찾기)

백준 문제를 풀던 중 에스토스테네스의 체를 이용하는 문제를 풀게 되었다. Kotlin으로 작성한 템플릿을 기억해두기 위해 간단하게 포스팅 한다. private fun sosu(n: Int) : IntArray{ val isSosu = BooleanArray(n+1) {true} for (i in 2 .. kotlin.math.sqrt(n.toDouble()).toInt()) { if (isSosu[i]) { var j = 2 while (i * j