25811 [백준 2581/c++] 소수 범위 내 소수를 에라토스테네스의 체를 이용하여 배열로 구하고 해당 수를 배열의 값에서 찾아 소수인지 판별, 소수면 벡터에 넣어서 합과 최소를 구하는 문제이다 https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net #include using namespace std; int main() { int m, n, sum, min; int ar[10004]; vector v; cin >> m >> n; for (int i = 2; i 2022. 7. 12. 이전 1 다음