www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net #include using namespace std; int main() { int n, input; int temp; int array[10001] = {0}; int result1, result2; int term; array[1] = -1; cin>>n; while(n-- > 0) { cin>>input; temp = input/2; for(int i=2; i