청주 개발자의 일기장 청주 개발자의 일기장

풀이방법 : 에라스토테네스의 체 + 투 포인터 해결 : 에라스토테네스의 체를 구현 하여 2부터 N(포함) 까지 모든 수에 대해서 소수를 판별하여 새로운 수열을 만들어 투포인터로 O(n) 시간 복잡도로 해결. #include #include #include #include using namespace std; bool isP(int input) { for (int i = 2; i > n; if (n == 1) { cout n) { sum -= v[s]; s++; } else { ret++; s++; e = s; if (e == v.size()) { break; } sum = v[e]; //같은 케이스. } } cout