[1929] 소수 구하기

#include <iostream>
#include <vector>
using namespace std;
int main()
{
	bool arr[1000001] = { 0 };
	vector<int> suso;
	int num1, num2;
	int i, j;
	scanf("%d %d", &num1, &num2);
	
	arr[0] = arr[1] = true;
	for (i = 2; i <= num2; i++)
	{
		for (j = 2; i * j <= num2; j = j + i)
		{
			if(!arr[i*j])
				arr[i*j] = true;
		}
	}
	for (i = num1; i <= num2; i++)
	{
		if (!arr[i])
			suso.push_back(i);
	}
	for (auto& a : suso)
		cout << a << endl;
	return 0;
}