[1929] 백준 : 소수 구하기(C++)

 

* 접근 방법
- 에라토스테네스의 체(이전 포스트 참고)

 

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

int main()
{
	vector<int> num(1000001, 0);
	vector<int> answer;
	int M, N;
	cin >> M >> N;

	num[1] = 1;
	for (int i = 2; i*i <= 1000000; i++)
	{
		if (num[i] == 0)
			for (int j = i * i; j <= 1000000; j += i)
				num[j] = 1;
	}

	for (int i = M; i <= N; i++)
	{
		if (num[i] == 0) cout << i << "\n";
	}

	return 0;
}

2020/04/26 - [알고리즘 공부] - [2581] 백준 : 소수(C++)

2020/04/26 - [알고리즘 공부] - [1978] 백준 : 소수 찾기(C++)

[1978] 백준 : 소수 찾기(C++)

[2581] 백준 : 소수(C++)