MUKER_DEV with iOS

[swift] ๋ฐฑ์ค€ - 2581๋ฒˆ: ์†Œ์ˆ˜ ๋ณธ๋ฌธ

๐Ÿค– ์•Œ๊ณ ๋ฆฌ์ฆ˜/BAEKJOON

[swift] ๋ฐฑ์ค€ - 2581๋ฒˆ: ์†Œ์ˆ˜

MUKER 2023. 4. 30. 17:52
 

2581๋ฒˆ: ์†Œ์ˆ˜

M์ด์ƒ N์ดํ•˜์˜ ์ž์—ฐ์ˆ˜ ์ค‘ ์†Œ์ˆ˜์ธ ๊ฒƒ์„ ๋ชจ๋‘ ์ฐพ์•„ ์ฒซ์งธ ์ค„์— ๊ทธ ํ•ฉ์„, ๋‘˜์งธ ์ค„์— ๊ทธ ์ค‘ ์ตœ์†Ÿ๊ฐ’์„ ์ถœ๋ ฅํ•œ๋‹ค.  ๋‹จ, M์ด์ƒ N์ดํ•˜์˜ ์ž์—ฐ์ˆ˜ ์ค‘ ์†Œ์ˆ˜๊ฐ€ ์—†์„ ๊ฒฝ์šฐ๋Š” ์ฒซ์งธ ์ค„์— -1์„ ์ถœ๋ ฅํ•œ๋‹ค.

www.acmicpc.net


์„ฑ๊ณต ํ’€์ด

import Foundation

func isPrimeNumber(x: Int) -> Bool {
    if x < 4 { return x == 1 ? false : true }
    for i in 2...Int(sqrt(Double(x))) {
        if (x % i == 0) { return false }
    }
    return true
}
let (M,N) = (Int(readLine()!)!,Int(readLine()!)!)
let arr = (M...N).filter { isPrimeNumber(x: $0) }
if arr.isEmpty {
    print(-1)
} else {
    print(arr.reduce(0,+))
    print(arr[0])
}