
import java.io.*;
import java.util.StringTokenizer;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
int N = Integer.parseInt(br.readLine());
int odd = 0;
StringTokenizer st = new StringTokenizer(br.readLine());
for (int i = 0; i < N; i++) {
if(isPrime(Integer.parseInt(st.nextToken()))){
odd += 1;
}
}
bw.write(String.valueOf(odd));
br.close();
bw.flush();
bw.close();
}
public static boolean isPrime(int num) {
if(num == 1) {
return false;
}
for(int i = 2; i <= Math.sqrt(num); i++) {
if(num % i == 0) return false;
}
return true;
}
}