백준 알고리즘
[백준 2581 C++] 소수
소수 문제 * start ~ end 사이의 수에서 소수를 찾는다. first = 찾은 첫번째 소수 sum = 범위 안에 있는 모든 소수의 합 풀이 * is_prime = 소수인지 체크 is_first = 첫번째 소수인지 체크 * 어떤 수 num을 2부터 (num-1)까지 나머지연산(%)을 하였는데 0이 나오지 않았다면 num은 소수이다. 생각할 점 * 숫자 1은 소수가 아님을 생각하여 따로 조건문을 작성하자. 코드 #include #include #include using namespace std; int main() { int start, end, first = -1, sum = 0, is_prime = 1, is_first = 1; cin >> start >> end; if (start == 1) s..
