#include <bits/stdc++.h>
using namespace std;
int main(){
int x,n,s = 0;
cin >> n;
for(int i = 1;i <= n;i++){
cin >> x;
if(x < 2) {
continue;
}
bool check = true;
for(int j = 2;j <= sqrt(x);j++){
if(x % j == 0 && x/j > 1){
check = false;
break;
}
}
if(check == true){
s++;
}
}
cout << s;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCl7CglpbnQgeCxuLHMgPSAwOwoJY2luID4+IG47Cglmb3IoaW50IGkgPSAxO2kgPD0gbjtpKyspewoJCWNpbiA+PiB4OwoJCWlmKHggPCAyKSB7CgkJCWNvbnRpbnVlOwoJCX0KCQlib29sIGNoZWNrID0gdHJ1ZTsKCQlmb3IoaW50IGogPSAyO2ogPD0gc3FydCh4KTtqKyspewoJCQlpZih4ICUgaiA9PSAwICYmIHgvaiA+IDEpewoJCQkJY2hlY2sgPSBmYWxzZTsKCQkJCWJyZWFrOwoJCQl9CgkJfQoJCWlmKGNoZWNrID09IHRydWUpewoJCXMrKzsgCgl9Cgl9Cgljb3V0IDw8IHM7Cn0K