main

std::endl 사용하면 시간 초과 -> 'n' 사용한다. 소수 판정할 때 제곱근까지만 돌린다. #include #include using namespace std; void isPrime(int num) { int a = (int)sqrt(num); for (int j = 2; j > N; for (int i = M; i

#include #include > i; for (int j = 0; j > A; if (A > 0) v.push_back(A); } for (int i = 0; i < v.size(); i++) { if (v[i] == 1) continue; for (int j = 2; j j) { break; } if (v[i] == j) { count += 1; break; } } } cout