[C]白駿2581号-金バッハ推測-
764 ワード
質問する
コード#コード#
コード#コード#
#include <stdio.h>
void get_prime(int arr[], int n) {
for (int j = 2; j <= n; j++) {
if (!arr[j]) {
for (int i = j + j; i <= n; i += j)
arr[i] = 1;
}
}
}
int main(void) {
int T, n;
int arr[10001] = { 1, 0 };
get_prime(arr, 10000);
scanf("%d", &T);
while (T--) {
scanf("%d", &n);
for (int i = n / 2; i < n; i++) {
if (!arr[i] && !arr[n - i]) {
printf("%d %d\n", n - i, i);
break;
}
}
}
}
Reference
この問題について([C]白駿2581号-金バッハ推測-), 我々は、より多くの情報をここで見つけました https://velog.io/@scr08212/C백준-2581번-골드바흐의-추측-テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol