import std.stdio;
import std.conv;
import std.string;
import std.math;
import std.array;

void main(){
    int N = readln().chomp().to!int();
    int[] nums;
    int[] primes;
    for(int i = 0; i < N; i++){ nums ~= readln().chomp().to!int(); }
    foreach(int n; nums){
        bool isPrime = true;
        for(int i = 2; i <= sqrt(n.to!float()); i++){
            if(n % i == 0){
                isPrime = false;
                break;
            }
        }
        if(isPrime){ primes ~= n; }
    }
    primes.length.writeln();
}