[백준][Kotlin]1929번 소수 구하기

해당문제는 임의 값이 소수인지 확인할 때 임의값의 제곱근 까지만 계산해도 판별이 가능 하다는 점을 이용하여 작성하면 쉽게 풀 수 있는 문제였습니다.

 

하기는 제가 작성한 코드와 제출 결과 입니다.

 

import java.io.BufferedReader
import java.io.BufferedWriter
import java.io.InputStreamReader
import java.io.OutputStreamWriter
import java.util.*
import kotlin.math.sqrt


fun main() {
    val br = BufferedReader(InputStreamReader(System.`in`))
    var bw = BufferedWriter(OutputStreamWriter(System.out))
    var st = StringTokenizer(br.readLine())
    val start = st.nextToken().toInt()
    val end = st.nextToken().toInt()
    var arr = BooleanArray(end+1){true}

    for(num in start .. end){
        if(num == 1) continue
        for(i in 2 ..sqrt(num.toDouble()).toInt()+1){
            if(num % i == 0){
                arr[num] = false
                break
            }
        }
    }
    arr[0] = false
    arr[1] = false
    arr[2] = true

    for(i in start .. arr.size-1){
        if(arr[i]) bw.appendLine(i.toString())
    }

    bw.flush()
    bw.close()
}