19781 백준 1978번 소수 찾기(코틀린) 소수는 1과 자기 자신만을 약수로 갖는 양의 정수이다. 2, 3, 5, 7 11...등이 있다. https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 주어진 입력들에서 소수의 개수를 구하는 문제이다. 소수를 구하는 방법은 반복문을 통해서 2부터 입력된 수-1 까지 입력된 수를 나누어서 나머지가 0이 아니면 소수임을 이용한다. 핵심코드는 아래와 같다. fun prime(a: Int): Boolean { for (i in 2..a) { if (a != i && a % i == 0) { return false } if (i.. 2023. 1. 14. 이전 1 다음