const assert = require("assert");

const isPrime = n => {
  m = parseInt(n / 2, 10);
  for (let i = m - 1; i > 1; i--) {
    if (n % i === 0) {
      return false;
    }
  }
  return true;
};

// console.log(isPrime(10));
// console.log(isPrime(9));
// console.log(isPrime(19));

// assert(isPrime(10), false);
// assert(isPrime(9), false);
// assert(isPrime(19), true);

const countPrime = numbers => {
  let counter = 0;
  numbers.forEach(n => {
    if (isPrime(n)) {
      counter = counter += 1;
    }
  });
  return counter;
};

process.stdin.resume();
process.stdin.setEncoding("utf8");
let input_string = "";

process.stdin.on("data", chunk => {
  input_string += chunk;
});

process.stdin.on("end", () => {
  const lines = input_string.split("\n").filter(v => {
    v !== "";
  }, []);
  countPrime(lines);
});

