https://www.acmicpc.net/problem/9020 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 코드 #include using namespace std; bool Prime_number[10001]; void find_Prime() { Prime_number[1] = true; for(int i=2; i> t; for(int i=0; i> n; for(int j=2; j < (n/2)+1; j++) { if(!Prime_number[j] && !Prime_number[n..
