function isPrime(n) {
    if (n === 1)
        return false;
    if (n === 2)
        return true;
    if (n % 2 === 0)
        return false;
    var val = true;
    //   const iMax = Math.floor(n / 2);
    var iMax = Math.floor(Math.sqrt(n));
    for (var i = 2; i <= iMax; i++) {
        // if (isPrime(i)) {
        if (n % i === 0) {
            val = false;
            break;
        }
        // } else continue;
    }
    return val;
}
function countPrimeNumbers(ar) {
    var count = 0;
    ar.forEach(function (val) {
        if (isPrime(val))
            count += 1;
    });
    return count;
}
function main(input) {
    console.log(countPrimeNumbers(input
        .trim()
        .split("\n")
        .slice(1)
        .map(function (i) { return +i; })));
}
main(require("fs").readFileSync("/dev/stdin", "utf8"));

