문제 출처 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 코드 // [BOJ] 1929번_소수 구하기 #include int arr[1000001]; int main() { int a, b; scanf("%d %d", &a, &b); arr[0] = 1; arr[1] = 1; for (int i = 2; i < b + 1; i++) { for (int j = 2 * i; j < b + 1; j += i) { if (arr[j] == 0) arr[j] = 1; } } for ..