import std.stdio;
import std.array;

void main(){

    int N,num,res;
    bool flag;

    res = 0;
    readf("%d\n",&N);
    for(int i=0;i<N;i++){

	readf("%d\n",&num);
	flag = true;
	for(int j=2;j<num;j++){
	    if(num % j == 0) {
		flag = false;
		break;
	    }
	}
	if(flag) res++;
    }
    writeln(res);
}