use std::io;
use std::f64;

fn read_line() -> String {
    let mut s = String::new();
    io::stdin().read_line(&mut s).unwrap();
    s
}

macro_rules! from_line {
    ($($a:ident : $t:ty),+) => {
        $(let $a: $t;)+
        {
            let _line = read_line();
            let mut _it = _line.trim().split_whitespace();
            $($a = _it.next().unwrap().parse().unwrap();)+
                assert!(_it.next().is_none());
        }
    };
}

fn isPrime(x: u64) -> bool {
    let mut ret = true;
    //let limit = f64::sqrt(x as f64) as u64 + 1;
    for i in 2..x {
        if x % i == 0 {
            ret = false;
            break;
        }
    }
    println!("{} {}", x, ret);
    ret
}

fn main() {

    let mut count = 0;
    from_line!(n: u64);
    for _ in 0..n {
        from_line!(num: u64);

        if isPrime(num) {
            count += 1;
        }
    }
    println!("{}", count);

}

