import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        int count = 0;
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        for (int k = 0; k < n; k++) {
            int a = sc.nextInt();

            // 2は素数。後続処理を簡素化するために個別に処理をする
            if (a == 2) {
                count++;
                continue;
            }

            // 2以外の偶数は素数ではないので飛ばす
            if ((a % 2) == 0) continue;

            // 奇数だけ判定する
            // エラトステネスの篩を利用
            int sqrt = (int) Math.sqrt(a);
            boolean isBreak = false;
            for (int i = 3; i <= sqrt; i += 2) {
                if ((a % i) == 0) {
                    isBreak = true;
                    break;
                }
            }
            if (!isBreak) {
                count++;
            }
        }
        System.out.println(count);
        sc.close();
    }
}


/tmp/hf-datasets-cache/medium/datasets/42704881117311-config-parquet-and-info-qiankunmu-Project_CodeNet-896c9d36/hub/datasets--qiankunmu--Project_CodeNet_Python800_and_Java250/snapshots/c899fde44a77ba1cc14973ed3de064e4ff3aadc7/Project_CodeNet_Java250.tar.gz