글 읽기 - 런타임 에러가 나는 이유가 궁금합니다!!

ollybaysion 5년 전 0

에라토스테네스의 체로 구현을 했습니다.

핵심이 되는 부분은 19 줄의 for문이라고 생각합니다. 문제가 되는 부분 역시 그 부분이라고 생각합니다.

예제의 1, 10, 100, 1000 정도는 문제없이 작동합니다. 그런데 100000 값에서 이상하게 작동합니다. 쭉 보니까 61729까지 제대로 되고, 61730 부터 이상하게 작동하는 것을 확인할 수 있습니다. visual studio 에서는 그냥 1로 출력하고, 다른 데에서는 런타임 에러가 나는 것 같더군요.

무엇이 문제일까요?

#include <stdio.h>

#define MAX 123456

int main()
{
	int n;
	int input[MAX + 1];
	int num;

	while (scanf("%d", &n) != EOF && n != 0)
	{
		num = 0;
		for (int i = n; i <= 2 * n; i++) input[i] = 1;

		for (int i = n+1; i <= 2 * n; i++)
		{
			if (i == 1) input[i] = 0;
			for (int j = 2; j * j <= i; j++)
			{
				if (input[i] && i%j == 0) input[i] = 0;
			}
		}

		for (int i = n+1; i <= 2 * n; i++)
		{
			if (input[i]) num++;
		}

		printf("%d\n", num);
	}
}

portableangel 5년 전 0

input의 배열 사이즈를 늘려주세요

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

문제

문제

출처

ICPC

런타임 에러가 나는 이유가 궁금합니다!!

ollybaysion 5년 전 0

portableangel 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말