2222 : 寻找素数

时间限制:1 Sec 内存限制:128 MiB
提交:108 答案正确:46

提交 状态 讨论区

题目描述

素数向来是数学中的一种神秘存在,人类对其的了解依然有限。但好在这一题并没有什么奇怪的要求,
你需要做的事情很简单,仅仅是在n个数字中找到他们中素数的个数。

输入

第一行输入一个 T ,代表有T组测试数据。( 0 < t <= 10)
每组测试数据,首先输入一个正整数 n 。( 0 < n <= 10)
接着输入 n 个整数,整数均小于 10^9 。

输出

输出T行,每行输出一个整数,该整数为该组数据中素数的个数。

样例输入

复制
2
5 8 9 86 3 1
2 1 2

样例输出

复制
1
1

提示


			

来源