백준 1929 c++ 소수 구하기

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

1929번: 소수 구하기

---

#include <iostream>
#include <vector>
using namespace std;

vector<bool> prime;

void era(unsigned int m_i) {
	prime[1] = false;
	for (int i = 2; i*i <= m_i; i++)
	{
		for (int j = i * i; j <= m_i; j = j + i)
		{
			prime[j] = false;
		}
	}
}

int main()
{
	// 입력
	unsigned int n, m;
	cin >> n >> m;
	prime = vector<bool>(m + 1, true);
	era(m);
	for (int i = n; i <= m; i++)
	{
		if (prime[i])
			cout << i << '\n';
	}
}