글 읽기 - 9020 골드바흐의 추측 질문합니다..

xo294 4년 전 0

혹시 에라토스 자체에서 틀렸나 싶어서 에라토스 문제까지 돌려서 accept 받았습니다...

아마 골드바흐 구하는 부분에서 틀린 것 같은데 어디서 틀린지 잘 모르겠네요.. 알려주시면 감사하겠습니다.

#include <iostream>
#include <math.h>
using namespace std;
bool arr[10008];

void era(bool arr[], int n) {
	for (int i = 2; i<=n; i++) {
		if(!arr[i])
		for (int j = i * 2; j <= n; j += i) {
			arr[j] = true;
		}
	}
}

void gold(bool arr[]) {
	int cases, n;
	cin >> cases;
	for (int j = 0; j < cases; j++) {
		cin >> n;
		int min = 0, max = 0;
		for (int i = 2; i <= (n/2); i++) {
			if (!arr[i] && !arr[n - i]) {
				min = i;
				max = n - i;
			}
		}
		cout << min << ' ' << max << '\n';
	}
}

int main() {
	era(arr, 10008);
	arr[0] = arr[1] = true;
	gold(arr);
}

djm03178 4년 전 1

arr의 크기가 10008이므로 인덱스는 10007까지밖에 없는데 era 함수에서 10008번째 인덱스에 접근하고 있습니다.

xo294 4년 전 0

그러네요 ㅠㅠ 감사합니다 ㅠㅠㅠ

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

문제

문제

출처

ICPC

9020 골드바흐의 추측 질문합니다..

xo294 4년 전 0

djm03178 4년 전 1

xo294 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말