#include<bits/stdc++.h>

using namespcae std;

bool isPrime(int n){

if(n<=1){

return false;}

for(int i=2;i<=sqrt(n);i++){

if(n%i==0){

return false;}}

return true;}

int main(){

int n;

cin>>n;

int a[n];

for(int i=0;i<n;i++){

cin>>a[i];}

int res=0;

for(int i=0;i<n;i++){

if(isPrime(a[i])){

res++;}}

cout<<res<<endl;

return 0;}

`\color{red}{\text{@hoangduy67}}`

#include<bits/stdc++.h>
using namespace std;
bool is_prime(int n) {
    if (n < 2) return false;
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) return false;
    }
    return true;
}
int main() {
    int n;
    cin >> n;
    int a[n];
    int c = 0;
    for (int i = 0; i < n; i++) {
        cin >> a[i];
        if (is_prime(a[i])) c++;
    }
    cout << c;
    return 0;
}