Kotlin 🍬 백준 9단계 :: 1978 번

소수 찾기

문제   |

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

 

입력   |

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

 

출력   |

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

 

 

풀이  |

  입력받은 수를 2부터 입력받은 수 - 1 까지의 수로 나누었을 때 나머지가 0이 되는 수의 개수를 구한다.

  입력받은 수의 개수에서 나머지가 0이된 수의 개수를 뺀 값을 출력한다.

 

 

답안  |

import java.util.Scanner

fun main() = with(Scanner(System.`in`)) {
    val N = nextInt()
    var result = 0
    
    repeat(N) {
        val primeNum = nextInt()
        
        if (primeNum == 1) {
            result += 1
        }
        
        for (i in 2 until primeNum) {
            if (primeNum % i == 0) {
                result += 1
                break
            }
        }
    }
    
    print(N - result)
}