알고리즘 공부/미분류

백준 1978번 소수 찾기

_우지 2021. 7. 13. 21:45

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
fun main(){
    val num = readLine()!!.toInt()
    val list = readLine()!!.split(" ").map{it.toInt()}
    var key = true
    var count =0
    for(i in 0 until num){
        key = true
        for(k in 2 until list[i]){
            if(list[i]%k==0) {
                //println("oh ${list[i]} k: $k")
                key = false
                break
            }
        }
        if(key==true&&list[i]>1) {// 1은 포함하지 않게 하기 위해서
            //println("oh list: ${list[i]} count: $count")
            count++
        }
    }
    println(count)
}
cs