2581번: 소수

문제 출처 : https://www.acmicpc.net/problem/2581

2581번: 소수

언어 : Kotlin

 

문제 설명 :

연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오.

예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최솟값은 61이 된다.

• 입력의 첫째 줄에 M이, 둘째 줄에 N이 주어진다.
• M과 N은 10,000이하의 자연수이며, M은 N보다 작거나 같다.
• M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다.
• 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다.

 

제한 사항 :

• 시간 제한 : 1초
• 메모리 제한 : 128MB

 

입출력 예 :

입력	출력
60 100	620 61
64 65	-1

풀이 : 

import java.io.*

fun main(args: Array<String>) {
    val br = BufferedReader(InputStreamReader(System.`in`))
    val bw = BufferedWriter(OutputStreamWriter(System.out))

    val m = br.readLine().toInt()
    val n = br.readLine().toInt()

    val list = (m..n).map { it }
    var primeList = emptyArray<Int>()

    for (i in list.indices) {
        var temp = emptyArray<Int>()

        for (j in 1 .. list[i]) {
            if (list[i] % j == 0) temp += list[i]
        }

        if (temp.size == 2) primeList += temp[1]
    }

    if (primeList.isNotEmpty()) bw.write("${primeList.sum()}\n${primeList.min()}") else bw.write("-1")
    bw.flush()
    bw.close()
}