#include <bits/stdc++.h>
#include <math.h>
using namespace std;
int main(){
    int x,y,n,b=0,o;
	cin>>n;
	for (o=0;o<n;o++){
		cin>>x;
		for(y=2;y*y<=x;y++){
			if(x%y==0){
				goto loop;
			}
		}
		b++;
		loop:;
	}
	cout<<b<<endl;
}

