글 읽기 - 런타임에러....

ybk2262 5년 전 0

왜 런타임 에러가 뜨는지 모르겠어요...

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int soo(int num) {
	int cnt = 0;
	int *arr;
	arr = (int *)malloc(sizeof(int) * num);
	arr[0] = arr[1] = 0;
	for (int i = 2; i <= num; i++) {
		arr[i] = i;
	}
	for (int i = 2; i <= num; i++) {
		if (arr[i] == 0) // 이미 체크된 수의 배수는 확인하지 않는다
			continue;
		for (int j = i + i; j <= num; j += i) { // i를 제외한 i의 배수들은 0으로 체크
			arr[j] = 0;
		}
	}
	for (int i = 2; i <= num; i++) {
		if (arr[i] != 0)
			cnt++;
	}
	return cnt;
}
int main() {
	while (1) {
		int num;
		scanf("%d", &num);
		if (num == 0) {
			break;
		}
		printf("%d\n", soo(num * 2) - soo(num));
	}
}

djm03178 5년 전 0

arr에는 0부터 num-1까지의 인덱스만 있습니다. 따라서 arr[num]에는 접근하면 안 됩니다.

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

문제

문제

출처

ICPC

런타임에러....

ybk2262 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말