난이도: 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)
}
반응형
'CodingTest' 카테고리의 다른 글
| (백준/Kotlin) 1764번 : 듣보잡 (0) | 2022.01.21 |
|---|---|
| (백준/Kotlin) 1302번 : 베스트셀러 (0) | 2022.01.19 |
| (백준/Kotlin) 6588번 : 골드바흐의 추측 (0) | 2022.01.06 |
| (백준/Kotlin) 9375번 : 패션왕 신해빈 (0) | 2022.01.02 |
| (백준/Kotlin) 1159번 : 농구 경기 (0) | 2022.01.01 |
| (백준/Kotlin) 5430번 : AC (0) | 2021.11.29 |