oVeron

https://www.acmicpc.net/problem/15965 15965번: K번째 소수 자연수 K가 주어진다.(1 ≤ K ≤ 500,000) www.acmicpc.net 1. 에라토스테네스의 체의 시간복잡도는 O(nlog(logn)) 이다. 2. 50만번째 소수는 천만을 넘지 않는다. #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef pair pii; int K; bool prime[10000001]; int k{ 1 }; int ans{ 2 }; int main() { ios::sync_with_..

알고리즘/baekjoon 2023. 2. 13. 10:00