• LQDOJ
  • Trang chủ
  • Bài tập
  • Bài nộp
  • Thành viên
  • Kỳ thi
  • Nhóm
  • Giới thiệu
    • Máy chấm
    • Khóa học
    • Đề xuất ý tưởng
    • Đề xuất bài tập
    • Tools
    • Báo cáo tiêu cực
    • Báo cáo lỗi

Tiếng Việt

Tiếng Việt
English

Đăng nhập

Đăng ký

levisensei2512

  • Giới thiệu
  • Bài tập
  • Bài nộp

Rating
-
Bài tập
5
Điểm
6327
Rating #
-
Điểm #
9111

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=2
i;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;
    }
}

}
}


«    »
Thứ 2
Thứ 3
Thứ 4
Thứ 5
Thứ 6
Thứ 7
CN
Ít
Nhiều

proudly powered by DMOJ| developed by LQDJudge team