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

에라토스테네스의 체를 최소한의 범위로 설정해서 시간초과가 되지 않도록 구하는 문제이다 

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

1929번: 소수 구하기

#include <bits/stdc++.h>
using namespace std;

int main(){
	ios_base::sync_with_stdio(false);
	cout.tie(NULL);
	
	int m, n;
	bool ar[1000004];
	
	cin >> m >> n;
	for (int i = 2 ; i <= n; i++)
	{
		ar[i] = true;
	}
	for (int i = 2 ; i <= n; i++)
	{
		for (int j = i + i; j <=n; j += i)
		{
			ar[j] = false;
		}
	}
	for (int i = m; i <= n; i++)
	{
		if (ar[i] == true)
		{
			cout << i << "\n";
		}
	}
	
	return 0;
}