9020 골드바흐의 추측1 백준 9020) 골드바흐의 추측 (c) #include int main() { int T = 0; //Test T int n = 0; // 골드바흐 파티션 n int i = 0; int j = 0; int decimal[10001] = { 0, }; //소수일 경우 0 decimal[0] = 1, decimal[1] = 1; for (j = 2; j < 10001 / j; j++) //베르트랑 공준 참고 { if (decimal[j] == 1) continue; //소수가 아니면 통과 for (i = j * j; i < 10001; i += j) { if (i % j == 0) decimal[i] = 1; } } scanf("%d", &T); for (i = 0; i < T; i++) { scanf("%d", &n); for (j = n / .. 2020. 10. 28. 이전 1 다음