#include <iostream>
#include <cstdio>
#include <fstream>
#include <vector>
#include <string>
#include <algorithm>
#include <map>
using namespace std;
#define MAX 100000001

void eratos(bool *p){
	for(int i=1; i<MAX; ++i){
		p[i] = true;
	}
	for(int i=2; i*i<MAX; ++i){
		for(int j=2; i*j<MAX; ++j){
			p[i*j] = false;
		}
	}
}

int main(){
	int n,sum=0;
	vector<bool> p[MAX];
	cin >> n;
	vector<int> arr(n);
	for(int i=0; i<n; ++i){
		cin >> arr[i];
	}
	eratos(p);
	for(int i=0; i<n; ++i){
		if(p[arr[i]] == true) ++sum;
	}
	cout << sum << endl;
	return 0;
}