giúp e với ạ theo c++

#pragma GCC optimize("03")
#include<bits/stdc++.h>
#define nmax 10000007
#define nmax2 1000006
#define nmax3 100005
#define mod 1000000007
#define fi first
#define se second
#define ma -1e18
#define mi 1e18
#define ll long long
using namespace std;
void start()
{
//    freopen(".inp","r",stdin);
//    freopen(".out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
}
bool NT[nmax];
void sang()
{
    memset(NT, true, nmax);
    NT[0]=NT[1]=false;
    for (int i=2; i<=sqrt(nmax); i++)
        if (NT[i])
            for (int j=i*i; j<=nmax; j+=i)
                NT[j]=false;
}
ll a[nmax2];
int main(){
   sang();
   ll n,t;
   cin >>n;
   for (int i =1;i<=n;i++){
       cin >>a[i];
       if (NT[(a[i]-1)/2] &&NT[a[i]]){
           cout <<"Yes\n";
       }
       else
       cout <<"No\n";
   }  
}/*sử dụng sàng nguyên tố và ta có 2*p+1=p-1/2*/

#include <bits/stdc++.h>
using namespace std;
//hàm kiểm tra số nguyên tố
bool check (int n){
    if (n<2) return 0;
    for (int i=2;i<=sqrt(n);i++)
        if (n%i==0) return 0;
    return 1;
}
int main(){
    int n,u;
    cin >>u;
    for (int i=1;i<=u;i++){

        cin >>n;
        if (n%2==1){
            //kt n {p
            if (check(n)==1) cout <<"YES"<<endl;
            else cout <<"NO"<<endl;
        }
        else cout <<"NO"<<endl;
    }
}

//nếu code đúng vote mình 5* nha!