giúp với ạ theo c++ Cho dãy số nguyên dương, hãy đếm xem trong dãy số có bao nhiêu số nguyên tố

#include<bits/stdc++.h>
#define ll long long
#define nmax 10000007
#define nmax2 1000006
#define ll long long
using namespace std;
#define nmax 10000005
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 b,c,s=0,n;
    cin >>n;
    
   for (int i =1;i<=n;i++){
       cin>>a[i];
       if (NT[a[i]]){
           s++;
       }
   }cout <<s;
    
}

#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,count=0;
    while (n--) {
        cin >> a;
        if (prime(a)) count++;
    }
    cout << count;
}