[C++][에라토스테네스의 체] 백준 1929번 소수 구하기 :: seoftware

문제

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

1929번: 소수 구하기

에라토스테네스의 체 참고글

2020/03/03 - [IT/코딩테스트] - [C++][백준 4673][에라토스테네스의 체] 셀프 넘버 :: seoftware

[C++][백준 4673][에라토스테네스의 체] 셀프 넘버 :: seoftware

소스코드

#include <iostream>
#include <vector>
#include <cmath>
using namespace std;
bool primeNum[1000001];
int main(void) {
	//input
	int M, N;
	cin >> M >> N;
	for (int i = M; i <= N; i++) {
		primeNum[i] = true;
	}
	//perform
	primeNum[1] = false;
	for (int i = 2; i <= sqrt(N); i++) {
		for (int j = i + i; j <= N; j += i) {
			primeNum[j] = false;
		}
	}
	//output
	for (int i = M; i <= N; i++) {
		if (primeNum[i]) printf("%d\n", i);
	}
}

 

output 출력 부분에서 cout 으로 하니까 시간초과가 떴었다. 시간초과 나면 printf 사용해 보자!