import java.util.Scanner;
public class Main{
    public static void main(String[]args){
	int i,j,c,kazu,csosu=0;
	Scanner sc = new Scanner(System.in);
	    i=sc.nextInt();
	for(j=0;j<i;j++){
	    kazu=sc.nextInt();
	    for(c=(int)Math.sqrt(kazu);c>1;c--){
		if(kazu%c==0){
		    csosu+=1;
		    break;
		}
	    } 
	}
	csosu=i-csosu;
	System.out.println(csosu);
    }
}
 import java.util.Scanner; Scanner java.util public class Main{
    public static void main(String[]args){
	int i,j,c,kazu,csosu=0;
	Scanner sc = new Scanner(System.in);
	    i=sc.nextInt();
	for(j=0;j<i;j++){
	    kazu=sc.nextInt();
	    for(c=(int)Math.sqrt(kazu);c>1;c--){
		if(kazu%c==0){
		    csosu+=1;
		    break;
		}
	    } 
	}
	csosu=i-csosu;
	System.out.println(csosu);
    }
} Main public static void main(String[]args){
	int i,j,c,kazu,csosu=0;
	Scanner sc = new Scanner(System.in);
	    i=sc.nextInt();
	for(j=0;j<i;j++){
	    kazu=sc.nextInt();
	    for(c=(int)Math.sqrt(kazu);c>1;c--){
		if(kazu%c==0){
		    csosu+=1;
		    break;
		}
	    } 
	}
	csosu=i-csosu;
	System.out.println(csosu);
    } main {
	int i,j,c,kazu,csosu=0;
	Scanner sc = new Scanner(System.in);
	    i=sc.nextInt();
	for(j=0;j<i;j++){
	    kazu=sc.nextInt();
	    for(c=(int)Math.sqrt(kazu);c>1;c--){
		if(kazu%c==0){
		    csosu+=1;
		    break;
		}
	    } 
	}
	csosu=i-csosu;
	System.out.println(csosu);
    } int i i j j c c kazu kazu csosu=0; csosu 0 Scanner sc = new Scanner(System.in); sc new Scanner(System.in) i=sc.nextInt() i sc.nextInt() sc.nextInt sc for(j=0;j<i;j++){
	    kazu=sc.nextInt();
	    for(c=(int)Math.sqrt(kazu);c>1;c--){
		if(kazu%c==0){
		    csosu+=1;
		    break;
		}
	    } 
	} j=0; j=0 j 0 j<i j i j++ j++ j {
	    kazu=sc.nextInt();
	    for(c=(int)Math.sqrt(kazu);c>1;c--){
		if(kazu%c==0){
		    csosu+=1;
		    break;
		}
	    } 
	} {
	    kazu=sc.nextInt();
	    for(c=(int)Math.sqrt(kazu);c>1;c--){
		if(kazu%c==0){
		    csosu+=1;
		    break;
		}
	    } 
	} kazu=sc.nextInt() kazu sc.nextInt() sc.nextInt sc for(c=(int)Math.sqrt(kazu);c>1;c--){
		if(kazu%c==0){
		    csosu+=1;
		    break;
		}
	    } c=(int)Math.sqrt(kazu); c=(int)Math.sqrt(kazu) c (int)Math.sqrt(kazu) Math.sqrt Math kazu c>1 c 1 c-- c-- c {
		if(kazu%c==0){
		    csosu+=1;
		    break;
		}
	    } {
		if(kazu%c==0){
		    csosu+=1;
		    break;
		}
	    } if(kazu%c==0){
		    csosu+=1;
		    break;
		} kazu%c==0 kazu%c kazu c 0 {
		    csosu+=1;
		    break;
		} csosu+=1 csosu 1 break; csosu=i-csosu csosu i-csosu i csosu System.out.println(csosu) System.out.println System.out System System.out csosu String[]args args public class Main{
    public static void main(String[]args){
	int i,j,c,kazu,csosu=0;
	Scanner sc = new Scanner(System.in);
	    i=sc.nextInt();
	for(j=0;j<i;j++){
	    kazu=sc.nextInt();
	    for(c=(int)Math.sqrt(kazu);c>1;c--){
		if(kazu%c==0){
		    csosu+=1;
		    break;
		}
	    } 
	}
	csosu=i-csosu;
	System.out.println(csosu);
    }
} public class Main{
    public static void main(String[]args){
	int i,j,c,kazu,csosu=0;
	Scanner sc = new Scanner(System.in);
	    i=sc.nextInt();
	for(j=0;j<i;j++){
	    kazu=sc.nextInt();
	    for(c=(int)Math.sqrt(kazu);c>1;c--){
		if(kazu%c==0){
		    csosu+=1;
		    break;
		}
	    } 
	}
	csosu=i-csosu;
	System.out.println(csosu);
    }
} Main
import java.util.Scanner;
public class Main{
    public static void main(String[]args){
	int i,j,c,kazu,csosu=0;
	Scanner sc = new Scanner(System.in);
	    i=sc.nextInt();
	for(j=0;j<i;j++){
	    kazu=sc.nextInt();
	    for(c=(int)Math.sqrt(kazu);c>1;c--){
		if(kazu%c==0){
		    csosu+=1;
		    break;
		}
	    } 
	}
	csosu=i-csosu;
	System.out.println(csosu);
    }
}

