에라토스테네스 썸네일형 리스트형 소수 판별법 - 에라토스테네스의 체 공간 복잡도 O(N) 시간 복잡도 O(NloglogN) #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long; using ii = pair; using ii64 = pair; bool check[1000005]; int main() { for (int i = 2; i * i 더보기 이전 1 다음