글 읽기 - 1929 런타임 에러 질문

dtddtd4861 2년 전 0

에라토스테네스의 체로 풀라 해서 했습니다만 런타임 에러가 났습니다.

Segfault이라 해서 배열쪽이 잘못되었나 생각되지만 어떻게 해결할지 몰라 질문 남깁니다.

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
using namespace std;

int main(void)
{
	int M, N;

	cin >> M >> N;

	bool* PrimeArray = new bool[N - M + 1];

	for (int i = M; i <= N; i++)
	{
		PrimeArray[i] = true;
	}

	for (int i = 2; i * i <= N; i++)
	{
		if (PrimeArray[i])
		{
			for (int j = i * i; j <= N; j += i)
				PrimeArray[j] = false;
		}
	}
	for (int i = M; i <= N; i++)
	{
		if (PrimeArray[i] == true)
			cout << i << endl;
	}

	return 0;
}

djm03178 2년 전 1

PrimeArray의 크기를 N - M + 1로 설정하셨는데, 그러면 인덱스를 [0]부터 [N - M]까지 사용하셔야 합니다. 이 코드는 [M]부터 [N]까지 사용하고 있는데, N은 N - M보다 크기 때문에 배열의 범위를 벗어나게 됩니다.

dtddtd4861 2년 전 0

아 정말 감사합니다!

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

문제

문제

출처

ICPC

1929 런타임 에러 질문

dtddtd4861 2년 전 0

djm03178 2년 전 1

dtddtd4861 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말