import java.util.Scanner;

public class Main{
	
	public static void main(String[] args) {
		
		int[] list;
		int length;
		int primes = 0;
		
		Scanner keyboard = new Scanner(System.in);
		
		length = keyboard.nextInt();
		
		list = new int[length];
		
		for(int i = 0; i < length; i++) {
			list[i] = keyboard.nextInt();
		}
		
		for(int i = 0; i < length; i++) {
			if(isPrime(list[i])) primes++;
		}
		
		System.out.println(primes);
		
	}
	
	public static boolean isPrime(int a) {
		
	    if(a == 2 || a == 3 || a == 5 || a == 7) {
		    return true;
		    }
	    if(a % 2 == 0) {
		    return false;
		    }
	    for(int j=3;j <= Math.sqrt(a);j++){
	        if(a % j == 0){ 
	            return false;}
	    }
	    return true;
	    }
		
}


/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