fun isPrime(num: Int): Boolean {
if (num <= 1) return false
return (2..Math.sqrt(num.toDouble()).toInt()).none { num % it == 0 }
}
1이하는 소수가 아님으로 false 반환
소수를 판별할 숫자의 제곱근 까지 나누어서 나누어 떨어지지 않으면 해당 숫자는 소수임으로 none 으로 확인 후 결과 리턴
728x90
'코테 > 코딩테스트 대비 Kotlin' 카테고리의 다른 글
백준 1309 동물원 Kotlin (0) | 2023.08.23 |
---|---|
백준 1149 RGB거리 DP Kotlin (0) | 2023.08.23 |
백준 1654 랜선 자르기 Kotlin (0) | 2023.08.21 |
백준 13023 ABCDE Kotlin dfs (0) | 2023.08.21 |
백준 2606 바이러스 Kotlin Dfs (0) | 2023.08.20 |