[C]白駿2581号-金バッハ推測-


質問する

コード#コード#
#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;
			}
		}
	}
}