import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;

/*Question
/?´???°??? 1 ??¨????????°??????????????§????????????????????¶??°????´???°??¨?¨?????????????
/????????°????????????8 ???????´???°???2, 3, 5, 7, 11, 13, 17, 19 ??¨???????????????1 ????´???°??§?????????????????????
/n ????????´??°???????????????????????????????????????????´???°?????°???????????????????????°???????????????????????????????????? 
*/

/*Input
/??????????????? n ?????????????????????????¶???? n ?????? n ????????´??°???????????????????????? 
*/

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader sc = new BufferedReader(new InputStreamReader(System.in));
		/*??\???
		/??????????´???°?????\???????¬??????°????????\???
		*/
		int n = Integer.parseInt(sc.readLine());
		int[] a = new int[n];
		for(int i = 0;i < n;i++){
			a[i] = Integer.parseInt(sc.readLine());
		}
		Prime(a);
	}

	/*Prime????????????
	/??????????????????????´???°???????????????????????????????????????
	/2??????????????°?????§??????????????£?????????
	/?????§????????£?????°???w???????´?????????????????´???°??¨????????°??§???????????????????????????
	/???????????§?´???°?????????????????£?????´??????
	*/

	public static void Prime(int[] a) {
		//?????§????????£?????°????????????
		List<Integer> w = new ArrayList<Integer>();
		//?????£?????°????´???°???????????°????????°Y???
		String s = "N";
		//?´???°??§??????????????°N???
		String su;
		//?´???°?????°???????´?
		int p = 0;
		for (int i = 0;i < a.length;i++) {
			su = "Y";
			for (int j = 2;j < a[i];j++) {
				if (!w.isEmpty()) {
					if (a[i] == j) {
						break;
					}else if (a[i] % j == 0) {
						su = "N";
						break;
					}else{
						w.add(j);
					}
				}else{
					for (int k = 0;k < w.size();k++) {
						if (j % w.get(k) == 0) {
							s = "Y";
							break;
						}
					}
					if (s.equals("N")) {
						if (a[i] == j) {
							break;
						}if (a[i] % j == 0) {
							su = "N";
							break;
						}else{
							w.add(j);
						}
					}
				}
			}
			w.clear();
			if(su.equals("Y")){
				p++;
			}
		}
		System.out.println(p);
	}
}