글 읽기 - 코드에서 잘못된 부분을 못찾겠습니다. ㅠㅠ

onnelim7791 4년 전 0

에라토스테네스의 체를 이용하여 코드를 작성했는데요. 컴파일러에선 일일이 값을 출력해보아도 문제점이 보이진 않았는데, 제출하면 오답이라고 뜨네요... 뭐가 문제인지 알 수 있을까요?

#include <stdlib.h>
#include <stdio.h>





int main() {
	int N = 0, i = 0, k = 0, count = 0, stack = 0;
	do {
		scanf("%d", &N);
		if (N == 0) return 0;
		else {
			int* arr = (int*)malloc(sizeof(int) * (2 * N + 2));
			for (i = 0; i < 2 * N; i++) {
				arr[i] = 1;
			}
			arr[0] = 0;
			for (i = 2; i * i <= 2 * N; i++) {
				if (arr[i-1] == 1) {
					for (k = i * 2; k <= 2*N; k += i)
						arr[k-1] = 0;
				}
			}
			for (i = N; i < 2 * N; i++) {
				if (arr[i] == 1)
					count++;
			}
			free(arr);
			printf("%d", count);
			count = 0;
		}

	} while (N != 0);
}

djm03178 4년 전 0

예제 출력을 비교해 보세요.

맞는 출력:
1
4
3
21
135
1033
8392

코드의 출력:
1432113510338392

djm03178 4년 전 1

https://ideone.com/ZHzE3p

onnelim7791 4년 전 0

아.... 출력테스트하면서 그 부분을 눈치 못챘네요 ㅠㅠ 감사드립니다. 저거때매 계속 고민했었어요.

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

문제

문제

출처

ICPC

코드에서 잘못된 부분을 못찾겠습니다. ㅠㅠ

onnelim7791 4년 전 0

djm03178 4년 전 0

djm03178 4년 전 1

onnelim7791 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말