1929번 : 소수 구하기

에라토스테네스의 체를 이용하여 소수를 구했습니다.

 

#include <iostream>
#include <vector>

int main(void)
{
	std::cin.tie(NULL);
	std::cout.tie(NULL);
	std::cout.sync_with_stdio(false);

	int M = 0, N = 0;

	std::cin >> M >> N;

	std::vector<bool> index(N + 1, true);

	index[0] = false;
	index[1] = false;

	for (int i = 2; i <= N; i++)
		for (int j = 2; i * j <= N; j++)
			index[i * j] = false;
	
	for (int i = M; i <= N; i++)
	{
		if (index[i] == false)
			continue;

		std::cout << i << "\n";
	}


	return 0;
}

1929번: 소수 구하기 (acmicpc.net)

1929번: 소수 구하기