素数の個数

2 secs 1024 MB
mackwood's icon mackwood

問題

配列AAが与えられます。配列AAの要素のうち、素数であるものの個数を求めてください。

制約

1N1051 \leq N \leq 10^5

1Ai1091 \leq A_i \leq 10^9

入力

入力は以下の形式で標準入力から与えられる。

N
A_1 A_2 ... A_N

出力

配列AAの要素のうち、素数であるものの個数を出力してください。

サンプル

入力例1

5
2 3 4 5 6

出力例1

3

Submit


Go (1.21)