글 읽기 - c++ 오류 첨삭 부탁드립니다. 출력초과

flora7883 3년 전 0

체 이용해서 풀었는데 3%까지 갔다가 출력초과가 뜹니다.

2,3,5,7,들 만 가지고 계산한 것 도 아니고, 배열 크기도 1000001로 해줬습니다.

sqrt 도 사용했구요.

어디서 출력초과가 나오는지 알려주시면 감사하겠습니다.

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

void func(int List[],double num1);

int main()
{
	std::ios::sync_with_stdio(false);
	cin.tie(NULL);
	int N, M;
	cin >> N >> M;
	const int size = 1000001;
	int List[size] = {0};//1은 소수 아님. 0은 소수임을 의미
	List[0] = 1;
	List[1] = 1;
	double size2 = sqrt(size)+1;
	func(List,size2);
	for (int k = N; k <= M; k++)
	{
		if(List[k]==0)
		{ 
			cout << k<<'\n';
		}
	}
	return 0;
}
void func(int List[],double num1)
{
	for (int i = 2; i < num1; i++)
	{
		if (List[i] == 0)//소수일 때
		{
			for (int j = 2; j < num1; j++)
			{
				List[i * j] = 1;
			}
		}
	}
}

seico75 3년 전 1

num1 은 1001 값을 가질 것이고,

30라인에서 i=2 일때

i*j 는 2*2 ~ 2*1000 까지 갑니다. 즉, 4~2000...

1000000 까지 가지 않아서 제대로 체 역할을 못할 것 같습니다.

flora7883 3년 전 0

감사합니다. 그 부분을 틀렸었네요.

34줄을 for (int j = 2; j < 1000001; j++)로 고치고

밑에 if(i*j<=1000001)

조건 추가하니 잘 됩니다.

감사합니다.

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

문제

문제

출처

ICPC

c++ 오류 첨삭 부탁드립니다. 출력초과

flora7883 3년 전 0

seico75 3년 전 1

flora7883 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말