[C++] 백준 알고리즘 2581번 (소수)

문제

 

 

 

---

이번에 다뤄볼 문제는 2581번 문제 '소수'입니다.

 

M이상 N이하의 자연수 중 소수를 에라토스테네스의 체를 활용하여 구하고

처음으로 만나게 되는 소수가 최소값이므로 최초 소수를 min에 저장합니다.

이후 나오는 모든 소수들의 합을 구하면 됩니다.

 

아래 해답 코드를 보면 더 쉽게 이해할 수 있으실 겁니다.

---

 

코드(C++)

#include<iostream>
using namespace std;

int main() {
 
    bool arr[10001] = { false };
    int m, n, min;
    int sum = 0, check = 0;
 
    cin >> m;
    cin >> n;
 
    for (int i = 2; i <= n; i++) {
 if (arr[i]="=" false) (i <="n;" m);
 else (check="=" 0) sum +="i)" min check="1;
" }
 for (int j * 2; arr[j]="true;
" cout << -1 endl;
 return 0;
}
< />re>