Nhập n. In ra 2 số nguyên tố có tổng là n? C++

1 câu trả lời

#include <bits/stdc++.h>
using namespace std;

bool ngto(int a) {
    if (a<2)return false;
    for (int i=2; i<=sqrt(a); i++)
        if (a%i==0) return false;
    return true;
}

int main() {
    int n;
    cin >> n;
    for (int i=2; i<=n/2; i++)
        if (ngto(i)&&ngto(n-i)) {
            cout<<i<<" "<<n-i;
            break;
        }
    return 0;
}

Câu hỏi trong lớp Xem thêm