import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {
	private static int prime(int a){
		if(a==2||a==3)return 1;
		for(int i=2;i<Math.sqrt(a)+1;i++){
			if(a%i==0){
				return 0;
			}
		}
		return 1;
	}
	
	public static void main(String[] args) throws Exception {
        // TODO ?????????????????????????????????????????????
        
        try (BufferedReader br = new BufferedReader(new InputStreamReader(System.in))) {
            String line;
            int n=0,j=0,store=0;
            boolean first=true;
            while ((line = br.readLine()) != null) {
            	if(first){
            		n=Integer.parseInt(line);
            		first=false;
            	}else{
            		store+=prime(Integer.parseInt(line));
            		j++;
            		if(j==n){
            			break;
            		}
            	}           	
            }
            System.out.println(store);
        }
	}

}
/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