[SEOI2024 T2] Grievous
題目背景
奇異的紫色Arcaea
題目描述
真理便是，這一切都毫無意義
在經歷過這一切後，這位少女嘗試尋找世界上最糟糕的Arcaea，也便是回憶。這種回憶往往孤立存在，且不講究道理（人話：素數），她一共有\(n\)塊Arcaea，每塊Arcaea有一個數值\(k\)(\(k\le 2\times 10^5\)),他希望得到有幾個\(k\)是素數。
輸入格式
第一行 整數\(n\)
第二行\(n\)個整數，分別為每一塊Arcaea的\(k\)值
輸出格式
\(k\)為素數的Arcaea個數
樣例 #1
樣例輸入 #1
5
2 3 4 5 6
樣例輸出 #1
3
樣例 #2
樣例輸入 #2
1
1
樣例輸出 #2
0
提示
資料範圍
對於\(100\%\)的資料，保證\(n\le 5000\)，\(0<k_{i}\le 10^5\)。