2231: 找素数

内存限制:128 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:3 解决:3

题目描述

非常简单的一个问题,给你N正整数,请你计算出其中有多少素数。

输入

多组输入数据,第一行数字的总个数N(n  100000),第二行N个数字,每个数字都不会超过32位整数的范围,并且我们保证大于等于2. (注意EOF结束)

输出

每组测试数据输出一行

样例输入 复制

3
2 3 4

样例输出 复制

2