levisensei2512
Rating
-
Bài tập
0
Điểm
0
Rating #
-
Điểm #
28185
Giới thiệu
include <bits/stdc++.h>
define ll long long
using namespace std;
const ll maxn=1e6+5;
ll i,n,x;
ll a[maxn];
void ngto(ll n){
ll i,j;
for(i=2;i<=n;i++) a[i]=1;
for(i=2;ii<=n;i++){
if(a[i]){
for(j=2i;j<=n;j+=i) a[j]=0;
}
}
}
main(){
cin>>n;
while(n--){
cin>>x;
ngto(x);
for(i=1;i<=x;i++){
if(a[i]==1 && a[x-i]==1){
cout<<i<<" "<<x-i<<endl;
break;
}
}
}
}