글 읽기 - 시간초과 ㅠㅠㅠㅠ

hyesoo13 6년 전 0

시간초과가 뜨는데 이유를 모르겠어요 ㅜㅠㅠㅜㅜㅠㅠㅜㅜㅠㅜㅠㅠㅜㅠㅜㅠㅜㅠㅜ

#include <iostream>
using namespace std;

int main()
{
	int m, n;
	bool result[1000001] = { 1, 1, 0, };
	cin >> m >> n;

	for (int i = 0; i*i <= n; i++)
		if (!result[i])
			for (int j = 2*i; j <= n; j+=i)
				result[j] = true;

	for (int i = m; i <= n; i++)
		if (!result[i])
			cout << i << endl;
	
	return 0;
}

djm03178 6년 전 1

endl은 버퍼를 강제 flush하는 역할을 해서 아주 느립니다. '\n'을 사용하세요.

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

문제

문제

출처

ICPC

시간초과 ㅠㅠㅠㅠ

hyesoo13 6년 전 0

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말