안녕하세요 임창록입니다 안녕하세요 임창록입니다

https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 골드바흐 추측인 2보다 큰 짝수를 소수 2개로 나타내는 문제이다. 에라토스테네스 체로 체를 만들어놓고, n/2에서 양쪽으로 두 포인터를 보내면서 n과 두 포인터의 값을 비교하면서 두 값을 찾았다. 체를 매 T마다 무식하게 구했는데, 더 나은 방법이 있을 것 같다 코드 #include #include #include using namespace std; int T; vector ..