Description

读入n个元素，统计这n个元素有多少个质数

Input Format

第一行一个整数n，接下来n行每行一个整数ai（1<=ai<=1e6）

Output Format

根据题意输出

3
2
5
4

2

Source

信奥星OJ http://127.0.0.1