Kotlin 🍬 백준 9단계 :: 2581 번

소수

문제   |

  자연수 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을 출력한다.

 

 

풀이  |

  M과 N을 입력받아 M 이상 N 이하의 자연수 중 소수인 것의 합과 그 최솟값을 구한다.

 

 

답안  |

import java.util.Scanner

fun main() = with(Scanner(System.`in`)) {
    val M = nextInt()
    val N = nextInt()
    var result = 0
    var minimum = 0
    
    for (i in N downTo M) {
        if (isPrime(i)) {
            result += i
            minimum = i
        }
    }
    
    if (result == 0) {
        print(-1)
    } else {
        print("$result\n$minimum")
    }
}

fun isPrime(num: Int): Boolean {
    if (num == 1) return false
    
    for (j in 2..num - 1) {
        if (num % j == 0) return false
    }
    
    return true
}