글 읽기 - 시간초과가 나는 이유를 모르겠습니다ㅠㅠ

kim98 3년 전 0

에라토스테네스의 체를 이용했는데도 시간초과가 나는지 모르겟어요ㅠㅠ

#include<iostream>
using namespace std;

int main(void) {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	int m, n;
	cin >> m;
	cin >> n;
	int *a = new int[n+1];
	for (int i = 2; i <= n; i++) {
		a[i] = i;
	}
	for (int i = 2; i <= n; i++) {
		if (a[i] == 0)
			continue;
		for (int j = i*2; j <= n; j += i) {
			a[j] = 0; 
		}
	}
	for (int i = m; i <= n; i++) {
		if (a[i] != 0)
			cout << a[i]<<endl;
	}
	delete[] a;
	
}

ychangseok 3년 전 1

endl을 '\n'으로 바꿔보세요

kim98 3년 전 1

신기하게도 바로됐습니다,,, 근데 \n이 더 빠른건 알고있었는데 이정도로 차이가 많이나나요??

djm03178 3년 전 0

endl이 버퍼를 flush하는 역할을 겸하기 때문입니다. 이 작업은 매우 매우 느립니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

시간초과가 나는 이유를 모르겠습니다ㅠㅠ

kim98 3년 전 0

ychangseok 3년 전 1

kim98 3년 전 1

djm03178 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말