<?php
$sum=0;
$pi=array();
$pi[0]=1;
$pi[1]=1;
for($i=2;$i<=1000;$i++){
	for($i2=2;$i2<=1000;$i2++){
		if($pi[$i*$i2]!=1){
			$pi[$i*$i2]=1;
		}
	}
}
$n=trim(fgets(STDIN));
for($i=0;$i<$n;$i++){
	$p=trim(fgets(STDIN));
	if($pi[$p]!=1)$sum++;
}
print $sum."\n";