#include <iostream>
#include <cmath>

bool isPrimeNum(int fig){
	for (int i = 2; i <= sqrt(fig); ++i){
		if( fig % i == 0 ) return false;
	}
	return true;
}

int main(int argc, char const *argv[]){
	int fig,cnt=0;
	while(std::cin>>fig){
		if(isPrimeNum(fig)) cnt++;
	}
	std::cout << cnt << std::endl;
	return 0;
}
