import std.algorithm;
import std.array;
import std.stdio;
import std.conv;
import std.string;

void main(){
    int count, n = readln.chomp.to!int;
    foreach(Unused; 0..n){
        if(readln.chomp.to!int.isPrime){
            ++count;
        }
    }
    count.writeln;
}

bool isPrime(int n){
    if(n < 1 || (n != 2 && n % 2 == 0)){
        return false;
    }
    if(n > 3){
        for(int i = 3; i * i < n; i += 2){
            if(n % i == 0){
                return false;
            }
        }
    }
    return true;
}