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

0 bình luận về “Nhập n. In ra 2 số nguyên tố có tổng là n? C++”

1. #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;
   }

   Bình luận