글 읽기 - 골드바흐의 추측 런타임 에러 질문입니다

cnrjsgh01 3년 전 0

공지사항을 읽고 몇 번이나 시도해 봤지만 계속 런타임 에러가 나네요 ㅠ 알고리즘 고수분들 도와주세요

#include <iostream>
using namespace std;

int prime[1000009];
int pn;
bool check[1000009];
int a, b, n;

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);

	cin >> n;

	while (n != 0) {

		for (int i = 2; i <= n; i++) {
			if (check[i] == false) {
				prime[pn++] = i;
				for (int j = i + i; j <= n; j += i)
					check[j] = true;
			}
		}
		for (int i = pn - 1; i > 0; i--) {
			if (check[n - prime[i]] == false) {
				b = n - prime[i];
				a = prime[i];
			}
		}
		cout << n << " = " << a << " + " << b << '\n';
		cin >> n;
		
	}

	return 0;
}

azberjibiou 3년 전 1

pn을 초기화를 안해서 그런 거 같아요

cnrjsgh01 3년 전 0

감사합니다! 덕분에 해결했어요!!

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

문제

문제

출처

ICPC

골드바흐의 추측 런타임 에러 질문입니다

cnrjsgh01 3년 전 0

azberjibiou 3년 전 1

cnrjsgh01 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말