골드바흐의 추측1 [C]백준 09.기본수학2: 9020 백준 9020 내코드 #define _CRT_SECURE_NO_WARNINGS #include #include void sieve(int arr[], int count) { for (int i = 2; i < count; i++) { arr[i] = i; } for (int i = 2; i < count; i++) { if (arr[i] == 0) continue; for (int j = 2 * i; j < count; j += i) { arr[j] = 0; } } } int main() { int t; scanf("%d", &t); for (int i = 0; i < t; i++) { int n; int arr[10001] = { 0, }; sieve(arr, sizeof(arr) / sizeof(in.. 2022. 1. 15. 이전 1 다음
