Cho số nguyên dương N (N ≤ 10 5 ). Yêu cầu: Tìm số các cặp số nguyên dương x, y sao cho: - x, y là 2 số nguyên tố. - x + y = N - x ≤ y Ví dụ: 10 2

#include <iostream>
#include <cmath>

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

int findPrimePairs(int N) {
   int count = 0;
   for (int x = 2; x <= N / 2; ++x) {
       if (isPrime(x) && isPrime(N - x)) {
           count++;
       }
   }
   return count;
}

int main() {
   int N = 10;
   int result = findPrimePairs(N);
   std::cout << result << std::endl;
   return 0;
}