文件读写

文件输入：prime.in

文件输出：prime.out

题目描述

输入一个整数n，然后输入n个整数，求这n个整数中素数的数量。

输入格式

第一行输入一个整数$n(1\leq n \leq 1000)$

第二行输入n个整数$a_i(1\leq a_i \leq 4*10^6)$

输出格式

输出一个整数，表示这n个整数中素数的数量。

6
1 2 3 4 5 6

3