[BOJ] 6588 :: 골드바흐의 추측

https://www.acmicpc.net/problem/6588

아아아ㅓ이ㅓㅏㅣㄹ아ㅣ

진짜 왜 자꾸 시간초과 뜨나했더니

푸는 방법은 다 맞았었는데 endl이 아니라 '\n'을 썼어야 했다...여러분 잊지 마세요ㅠ 

소수 저장 방법을 vector에서 int형 배열로 바꾸고 탐색 방법도 바꾸고 별의 별 짓을 다했는데..허무하군

푸는 방법은

1. 바로 전 글에서 썼던 에라토스테네스이 체를 이용해 max값인 10000000 까지 모든 소수를 구해 int형 배열에 저장해 줍니다.2

2. 찾은 소수의 개수 까지 탐색하며 만약 n - 소수 또한 소수라면 두 소수의 합으로 표현할 수 있는 경우이므로 그 때 출력을 해주고 탈출

3. 만약 (그럴일이 없지만) 두 소수의 합으로 출력할 수 없다면 flag 변수로 확인해서 goldberg's 어쩌고 저쩌고 출력해주기

#include <iostream>
#include <vector>
#define MAX 1000000
using namespace std;
bool check[1000002];
int prime[MAX+1];
int main()
{
	std::ios::sync_with_stdio(false);
	cin.tie(NULL);
	check[0] = true, check[1] = true;
	int cnt = 0;
	for (int i = 2; i* i <= MAX; i++)
	{
		if (check[i] == false)
		{
			prime[cnt] = i;
			cnt++;
			for (int j = i * 2; j <= MAX; j += i)
				check[j] = true;
		}
	}
	int n;
	while (1)
	{
		cin >> n;
		if (n == 0)
			break;
		bool flag = false;
		for (int i = 0; i < cnt; i++)
		{
			if (check[n - prime[i]] == false)
			{
				
					cout << n << " = " << prime[i] << " + " << n - prime[i] << '\n';
					flag = true;
					break;
				
			}
		}
		if (flag == false)
			cout << "Goldbach's conjecture is wrong." << endl;
	}

}