CodingTest

(백준/Kotlin) 6588번 : 골드바흐의 추측

Kua 2022. 1. 6. 15:11

난이도: Silver 1

프로그래밍 언어: Kotlin

문제명: 패션왕 신해빈

푼일자: 2022년 1월

 

주소: https://www.acmicpc.net/problem/6588

 

문제풀기

 

fun main() = with(System.`in`.bufferedReader()) {
    val sb = StringBuilder()
    val prime = BooleanArray(1000001)

    for (i in 2..1000000) if (!prime[i]) for (j in i * 2..1000000 step(i)) prime[j] = true

    while (true) {
        val n = readLine().toInt()
        var exists = false
        if (n == 0) break
        for (i in 3..n) if (!prime[i] && !prime[n - i]) {
            sb.appendLine("$n = $i + ${n - i}")
            exists = true
            break
        }

        if (!exists) sb.appendLine("Goldbach's conjecture is wrong.")
    }
    print(sb)
}

 

반응형