백준 6718번 C++

백준 6718번 Goldbach's conjecture

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

6718번: Goldbach’s conjecture

정답 코드

#include<iostream>
#include<math.h>
using namespace std;
int arr[500001] = { 1, };
int main() {
	int n;
	for (int x = 2; x <= sqrt(500001); x++) {
		for (int y = x * x; y <= 500001; y+=x) {
			if (arr[y] != 0)
				continue;
			arr[y] = 1;
		}
	}
	int count;
	while (1) {
		count = 0;
		cin >> n;
		if (n == 0)
			return 0;
		for (int x = 2; x <= n; x++) {
			if (x <= n - x && arr[x] == 0 && arr[n - x] == 0)
				count++;
		}
		cout << count << '\n';
	}

}

문제 풀이

6588번 풀고 그냥 영어로 된 거 한 번더 풀어봤어요
풀이는 여기 누르시면 될 것 같아용