알고리즘 공부/미분류
백준 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 |