정화 코딩

https://www.acmicpc.net/problem/1644 #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int num = 4000001; vector p(num, 1); p[0] = p[1] = 0; int sqnum = sqrt(num); for (int i = 2; i prime; // 소수 배열 prime.push_back(0); for (int i = 1; i dp(pn, 0); // 부분합 배열 for (int i = 1; i > n; int cnt = 0; ..