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

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

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