[알고리즘] 백준 1929번 : 소수 구하기 (Koltin) www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 1. Scanner + sqrt fun main() = with(Scanner(System.`in`)) { val N = nextInt() val M = nextLine().trim().toInt() val check = BooleanArray(M + 1) for (i in check.indices) check[i] = true val sqrt = sqrt(M.toDouble()).toInt() for (i in 2..sqrt) { if (c.. 이전 1 다음