#include <bits/stdc++.h>  //salah

using namespace std;

int main(){ 
	int n;
	cin>>n;
	int a;
	int prima = 0;
	for(int i=1; i<=n;i++){
		cin>>a;
		int prime=1;
		if (a==1){
			prime=0;
		}
		for(int j=2; j<= sqrt(a); j++){
			if(a % j ==0){
			prime=0;
			}
		}
		if(prime==1){
		prima=prima+1;
		}
	}
	cout<<prima<<endl;
}

