Bài 10. Tìm cặp số 3 Tên file: capso3.*** Cho dãy số gồm N phần tử nguyên A1, A2, ..., AN (1 <= n <= 103 ). Hãy đếm cặp số (có thể không liên tiếp) có tổng là một số nguyên tố. Input: - Dòng đầu tiên nhập số N - Dòng tiếp theo nhập các số A1, A2, , AN Output: - Một số duy nhất là số lượng cặp số liên tiếp có tổng là một số nguyên tố Ví dụ Input Output 5 9 6 -2 9 1 3 Giải thích: có 3 cặp số có tổng là 1 số nguyên tố là: 1. 9 + (-2) = 7 2. 6 + 1 = 7 3. (-2) + 9 = 7

#include <iostream>
#include <math.h>
using namespace std;
bool prime(int n) {
    for (int i=2; i<=sqrt(n); i++) if (n%i==0) return false;
    return n>=2;
}
int sum(int a, int b) {
    return a+b;
}
int main() {
    int n;
    cin >> n;
    int a[n];
    for (int i=0; i<n; i++) cin >> a[i];
    int d=0;
    for (int i=0; i<n-1; i++) for (int j=i+1; j<n; j++) {
        if (!prime(sum(a[i],a[j]))) continue;
        d++;
    }
    cout << d;
}

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll checknt(ll n){
    for (int i =2;i<=sqrt(n);i++)
        if (n%i==0 ) return false;
        return n>1;
}
int main() {
    ll n;
    cin >>n;
    ll a[n+1];
    for(int i =1;i<=n;i++){
        cin>>a[i];
        
    }
    ll dem=0
    for (int i =1;i<=n;i++){
        for (int j=i+1;j<=n;j++){
            if(checknt(a[i]+a[j]))
            dem++;
        }
    }
   cout <<dem;
}