Giúp mình với,code c++

Bài 2. Số siêu nguyên tố tiềm năng

Số x là số siêu nguyên tố tiềm năng khi thỏa mãn đồng thời 3 điều kiện sau:

-x là số nguyên tố;

Thêm vào bên phải số x một chữ số thuộc {0,1,2,...,9}, số thu được là số nguyên tố;

Khi lần lượt xóa đi từng chữ số bên phải của x , số thu được vẫn là số nguyên tố.

Ví dụ: Số x=313 là số siêu nguyên tố tiềm năng vì:

-x là số nguyên tố;

Khi thêm vào bên phải số x chữ số 7, ta thu được số 3137 cũng là số nguyên tố;

Khi lần lượt xóa đi các chữ số bên phải của x, ta thu được 31;3 là các số nguyên tố.

Cho dãy gồm N số nguyên dương a1,a2,aN và bộ (u,v) (1<=u<v<=N). Hãy đếm số lượng số siêu nguyên tố tiềm năng trong đoạn au,au+1,av .

Dữ liệu: vào từ file văn bản BAI2.INP gồm:

-Dòng 1: chứa số nguyên dương N;

-Dòng 2: chứa N số nguyên dương a1,a2,aN

-Dòng 3: chứa số nguyên dương T là số lượng câu hỏi;

-T dòng tiếp theo, dòng thứ i chứa 2 số nguyên dương ứng với câu hỏi i là trong đoạn au,au+1,av . có bao nhiêu số siêu nguyên tố tiềm năng.

Chú ý:

25% số test tương ứng với 25% số điểm có T=2,N<=100,ai<10^3;

35% số test tương ứng với 35% số điểm có T=10,100<=N<=10^3,ai<10^8;

40% số test tương ứng với 40% số điểm có T<=10^5,10^3<N<=10^5,ai<10^6.

#include <bits/stdc++.h>
using namespace std;
int binPow(int a, int k, int n) {
    a = a % n;
    int res = 1;
    while (k) {
        if (k & 1) res = ((res % n) * (a % n)) % n;
        a = ((a % n) * (a % n)) % n;
        k /= 2;
    }
    return res;
}
bool test(int a, int n, int k, int m) {
    int mod = binPow(a, m, n);
    if (mod == 1 || mod == n - 1) return true;
    for (int l = 1; l < k; ++l) {
        mod = (mod * mod) % n;
        if (mod == n - 1) return true;
    }
    return false;
}
bool isPrime(int n) {
    if (n == 2 || n == 3 || n == 5 || n == 7) return true;
    if (n < 11) return false;
    if (n % 2 == 0) return false;
    int k = 0, m = n - 1;
    while (m % 2 == 0) {
        m /= 2;
        k++;
    }
    if (!test(2, n, k, m)) return false;
    if (!test(3, n, k, m)) return false;
    if (!test(5, n, k, m)) return false;
    if (!test(7, n, k, m)) return false;
    return true;
}
bool check(int n) {
    if (n == 5) return true;
    if (n % 2 == 0 || !isPrime(n)) return false;
    int m = n;
    while (m > 0) {
        if (!isPrime(m)) return false;
        m = m / 10;
    }
    if (isPrime(n*10 + 1)) return true;
    if (isPrime(n*10 + 3)) return true;
    if (isPrime(n*10 + 7)) return true;
    if (isPrime(n*10 + 9)) return true;
    return false;
}
int main() {
    freopen("BAI2.INP","r",stdin);
    freopen("BAI2.OUT","w",stdout);
    int n,t,u,v;
    cin >> n;
    vector<int> a(n);
    vector<int> b(n,0);
    cin >> a[0];
    if (check(a[0])) {b[0] = 1; a[0] = 1;} else {b[0] = 0; a[1] = 0;}
    for (int i = 1; i < n; i++) {
        cin >> a[i];
        if (check(a[i])) {
            b[i] = b[i - 1] + 1;
            a[i] = 1;
        } else {
            b[i] = b[i - 1];
            a[i] = 0;
        }
    }
    cin >> t;
    for (int i = 0; i < t; i++) {
        cin >> u >> v;
        cout << b[v - 1] - b[u - 1] + a[u - 1] << '\n';
    }
    return 0;
}