import std.stdio, std.string, std.conv;

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

void main() {
    int n = readln.chomp.to!int;
    int cnt = 0;
    foreach (i; 0 .. n) {
        int x = readln.chomp.to!int;
        if (isPrime(x)) ++cnt;
    }
    cnt.writeln;
}
