실버1 [백준] 15965번 - K번째 소수 (실버 2) 1. 문제 https://www.acmicpc.net/problem/15965 15965번: K번째 소수 자연수 K가 주어진다.(1 ≤ K ≤ 500,000) www.acmicpc.net 2. 코드 #include #include using namespace std; bool *Sieve_of_Eratosthenes(int m) { bool* arr = new bool[m + 1]; memset(arr, 1, sizeof(bool) * (m+1)); arr[0] = false; arr[0] = false; for (int i = 2; i < m + 1; i++) { if (arr[i] == true) { for (int j = i * 2; j < m + 1; j += i) { arr[j] = false;.. 2022. 1. 25. 이전 1 다음