#include <bits/stdc++.h>
int main() {
  int a, i, count = 0, count2 = 0;
  printf(" 入力に含まれる素数の数を１行に出力してください。\n");
  while (scanf("%d", &a) != EOF) {
    for (i = 2, count = 0; i < a; i++) {
      if (a % i == 0) {
        count += 1;
      }
    }
    if (count == 0) {
      count2++;
    }
  }
  printf("%d", count2);
  return 0;
}
