C++ NHÉ MỌI NGƯỜI Cho dãy số gồm N phần tử nguyên A1, A2, .., AN (1<=n<= 10^3). 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 5 9 6-2 9 1 Output 3 C++ NHÉ MỌI NGƯỜI

#include <bits/stdc++.h>
using namespace std;
int kt(int n) {
    if(n<=1) return 0;
    for(int i=2;i*i<=n;i++)    {
        if(n%i==0)
            return 0;
    }
    return 1;
}
int main() {
int n, dem=0, i, j, a[100001];
cin>>n;
for (i=1; i<=n; i++)
    cin>>a[i];
for (i=1; i<n; i++)
    for (j=i+1; j<=n; j++)
        if (kt(a[i]+a[j]))
            dem++;
        cout<<dem;
}

___________________________________________________

@kieu

//Xin Hay Nhất

#include <bits/stdc++.h>
#define ll long long

using namespace std;

bool check(ll n) // hàm kiểm tra số nguyên tố
{
    if (n <= 1)
        return false;
    for (ll i = 2; i * i <= n; i++)
    {
        if (n % i == 0)
            return false;
    }
    return true;
}

int main()
{
    ll n,a[100005],dem=0;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    for(int i=1;i<n;i++)
    {
        for(int j=i+1;j<=n;j++)
        {
            if(check(a[i]+a[j])) dem++;
        }
    }
    cout<<dem;
}