URL : https://www.acmicpc.net/problem/2581
2581번: 소수
M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다.
www.acmicpc.net
[ RESULT ]
import java.io.BufferedReader
import java.io.BufferedWriter
import java.io.InputStreamReader
import java.io.OutputStreamWriter
import java.lang.StringBuilder
val br = BufferedReader(InputStreamReader(System.`in`))
val bw = BufferedWriter(OutputStreamWriter(System.out))
fun main() {
val M = br.readLine()!!.toInt()
val N = br.readLine()!!.toInt()
var sum = 0
val arr = mutableListOf<Int>()
for(i in M .. N) {
if(isPrime(i)) {
arr.add(i)
sum += i
}
}
if(sum == 0) bw.write("-1")
else {
bw.write("$sum\n${arr[0]}")
}
br.close()
bw.flush()
bw.close()
}
fun isPrime(num: Int): Boolean {
if(num == 1) return false
for(i in 2 until num) {
if(num % i == 0) return false
}
return true
}
Baekjoon(Kotlin) - 10811. 바구니 뒤집기 (0) | 2023.09.24 |
---|---|
Baekjoon(Kotlin) - 1436. 영화감독 숌 (0) | 2023.09.23 |
Baekjoon(Kotlin) - 11729. 하노이 탑 이동 순서 (0) | 2023.09.21 |
Baekjoon(Kotlin) - 1978. 소수 찾기 (0) | 2023.09.20 |
Baekjoon(Kotlin) - 9935. 문자열 폭발 (0) | 2023.09.19 |