显示原始代码
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
int pd(long int n) {
long int i;
for (i = 2; i < sqrt(n); i++) {
if (n % i == 0)
return 0;
}
return 1;
}
void fact(long int arr[]) {
long int n = 10000000;
int j = 0;
long int i;
for (i = 3; i < n; i = i + 2) {
if (pd(i)) {
arr[j] = i;
j++;
}
}
}
int main() {
int t = 0;
int i;
scanf("%d", &t);
long int n;
long int arr[5000000];
fact(arr);
for (i = 0; i < t; i++) {
scanf("%ld", &n);
long int j = 0;
long int x;
while (1) {
x = arr[j];
if (pd(n - x))
break;
else {
j++;
}
}
printf("%ld %ld", x, n - x);
}
}