상세 컨텐츠

본문 제목

Baekjoon(Kotlin) - 1978. 소수 찾기

Problems(Kotlin)/Baekjoon

by KDLiam 2023. 9. 20. 20:51

본문

URL : https://www.acmicpc.net/problem/1978

 

1978번: 소수 찾기

첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.

www.acmicpc.net

 

[ RESULT ]

import java.io.BufferedReader
import java.io.BufferedWriter
import java.io.InputStreamReader
import java.io.OutputStreamWriter
import java.util.PriorityQueue

val br = BufferedReader(InputStreamReader(System.`in`))
val bw = BufferedWriter(OutputStreamWriter(System.out))

fun main() {

    val N = br.readLine().toInt()

    val arr = br.readLine().split(" ").map { it.toInt() }
    var cnt = 0


    for(data in arr) {
        if(isPrime(data)) cnt++
    }

    bw.write(cnt.toString())



    br.close()
    bw.flush()
    bw.close()
}


fun isPrime(num: Int): Boolean {

    if(num == 1) return false

    for(i in 2 until num) {
        if(num % i == 0) return false
    }

    return true
}

 

 

관련글 더보기