int main(){
    ios::sync_with_stdio(false);
    cin>>n;
    for (i=0;i<n;i++){
        cin>>a[i];
    }
    int ans=0;
    for (i=0;i<n;i++){
        flag=1;
        for (int k=2;k*k<=a[i];k++){
            if (a[i]%k == 0){
                flag=0;
                break;
            }
            
        }
        if (flag==1){
            ans++;
        }
    }
    cout<<ans<<endl;
    return 0;
}