글 읽기 - C언어 질문드립니다 런타임 에러가 계속 납니다

datmoyan 3년 전 0

제목과 같이 런타임 에러 (OutOfRange) 가 계속 뜹니다. 코드가 참조하는 메모리를 제가 살펴보았으나 별 문제가 없어보이는데 계속 런타임 에러가 나네요

#include <stdio.h>
#include <stdbool.h>
#include <limits.h>

bool primeArr[20000] = { true, true, false };
int primeNumbers[10000];

int main()
{
	int k = 0;
	for (int i = 2; i <= 10000; i++)
	{
		if (primeArr[i])
			continue;
		for (int j = 2; i * j <= 10000; j++)
		{
			primeArr[i * j] = true;
		}

		primeNumbers[k] = i;
		k++;
	}

	int T;

	scanf("%d", &T);

	for (int i = 0; i < T; i++)
	{
		int n;

		int bestIndex = -1;
		int bestDifference = INT_MAX;

		scanf("%d", &n);

		for (int j = 0; j < k; j++)
		{
			if (!(primeArr[n - primeNumbers[j]]) && n - 2 * primeNumbers[j] >= 0)
			{
				if (n - 2 * primeNumbers[j] < bestDifference)
				{
					bestDifference = n - 2 * primeNumbers[j];
					bestIndex = j;
				}
			}
		}

		printf("%d %d\n", primeNumbers[bestIndex], n - primeNumbers[bestIndex]);
	}

	return 0;
}

djm03178 3년 전 1

n이 크지 않으면 n - primeNumbers[j]는 0보다 작아질 수 있으니 그런 경우 primeArr[n - primeNumbers[j]]에도 접근하면 안 됩니다. && 연산자는 무조건 왼쪽을 먼저 실행하기 때문에 뒤늦게 오른쪽에서 범위를 검사해도 늦습니다.

datmoyan 3년 전 0

아 그래서 런타임 에러가 났었군요 비주얼 스튜디오에서는 에러를 밷지 않길래 무엇이 문제인가 고민했었는데 감사드립니다 충성충성 ^^7

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

문제

문제

출처

ICPC

C언어 질문드립니다 런타임 에러가 계속 납니다

datmoyan 3년 전 0

djm03178 3년 전 1

datmoyan 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말