c++ Bài 11. 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 bằ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à độ dài đoạn con tăng liên tiếp dài nhất Ví dụ Input Output 5 9 6 -2 9 1 3

#pragma GCC optimize("03")
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll checknt(ll n){
    for (int i =2;i<=sqrt(n);i++){
        if (n%i==0) return false;
    }return n>1;
}
ll a[1000005];
int main(){
   ll n ,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 (checknt(a[i]+a[j])){
               dem++;
           }
       }
   }cout <<dem;
      
}

#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 main() {
    int n;
    cin >> n;
    int a[n];
    for (int i=0; i<n; i++) cin >> a[i];
    int count=0;
    for (int i=0; i<n-1; i++) for (int j=i+1; j<n; j++) if (prime(a[i]+a[j])) count++;
    cout << count;
}