[c++/백준] 1929 소수 구하기

https://www.acmicpc.net/problem/1929

1929번: 소수 구하기

#include <string>
#include <vector>
#include <iostream>
#include <algorithm>
#include <set>
using namespace std;
int arr[1000001] = { 0, };

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	
	int a, b;
	cin >> a >> b;

	for (int i = 2; i <= b; i++) {
		arr[i] = i;
	}
	for (int i = 2; i <= b; i++) {
		if (arr[i] == 0) {
			continue;
		}
		for (int j = i+i; j <= b; j += i) {
			arr[j] = 0;
		}
	}
	for (int i = a; i <= b; i++) {
		if (arr[i] != 0) {
			cout << arr[i] << '\n';
		}
	}
}