[백준 실버4] 소수 찾기 - 1978 - kotlin

[Silver IV] 소수 찾기 - 1978

문제 링크

성능 요약

메모리: 20696 KB, 시간: 128 ms

분류

수학(math), 정수론(number_theory), 소수 판정(primality_test), 에라토스테네스의 체(sieve)

문제 설명

주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.

입력

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

출력

주어진 수들 중 소수의 개수를 출력한다.

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

fun main() {

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

    val input = br.readLine().toInt()
    val count = br.readLine().split(" ").map { it.toInt() }.count {
        var isPrime = true

        if (it == 1) {
            isPrime = false
        } else {
            for (i in 2 until it) {
                if (it % i == 0) isPrime = false
            }
        }

        isPrime
    }




    bw.write("${count}")
    bw.flush()
}

fun isPrimes(n: Int): Boolean {
    var i = 2
    while (i * i <= n) {
        if (n % i++ == 0) return false
    }
    return true

}

1. 1은 소수가 아니므로 false로 판별한다.
2. 그 후 입력값이 소수인지 판별후 소수가 아니면 false로 판별한다.
3. 나머지 는 소수이므로 소수인 갯수 count를 출력한다.