暂无测试数据。

题目描述

给你 \(n\) 个整数 \(a_i\)，输出其中质数的个数。

输入格式

第一行一个自然数 \(n\) ，接下来一行有 \(n\) 个自然数，表示 \(a_i\)。

输出格式

表示这些数中质数的个数。

样例输入

3
5 6 7

样例输出

2

数据范围

\(70\%\) 的数据保证， \(1\le n\le 2\times 10^3,0\le a_i\le 2^{31}-1\)

\(100\%\) 的数据保证， \(1\le n\le 10^6,0\le a_i\le 2^{31}-1\)