글 읽기 - 출력초과가 왜나올까요?

kth004 6년 전 0

에라토스테네스체를 이용해서 풀어봤는데 출력초과가뜨네요. 이유가 무엇인지 좀 알려주세요. 부탁드립니다

#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;

int main()
{
	int i,j;
	int n,m;
	int *arr;

	cin>>n>>m;

	arr = new int[m+1];

	for(i=n;i<=m;i++)
		arr[i]=i;

	for(i=2;i*i<=m;i++)
	{
		if(arr[i]==0)
			continue;
		for(j=i*i;j<=m;j+=i)
			arr[j]=0;
	}

	for(i=n;i<=m;i++){
		if(arr[i]!=0){
			printf("%d\n",arr[i]);
		}
	}

	return 0;
}

zlzmsrhak 6년 전 0

반례입니다.

출력하는 숫자의 개수가 50만개정도 되는 것 같습니다.

500001 1000000

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

문제

문제

출처

ICPC

출력초과가 왜나올까요?

kth004 6년 전 0

zlzmsrhak 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말