紧急补习！

时间： 1ms 内存：128M

描述：

注：本题只需要提交填写部分的代码，请按照C语言方式提交。

随着期末考试的临近，Honoka却一点也没复习，这可把Umi急坏了，毕竟Honoka要是不及格，就要去补习，就不能参加活动。。。

Honoka最不擅长数学，于是Umi用了许多办法来拯救她的数学。某次复习质数的时候，Umi给了Honoka一些数字，让Honoka判断其中有多少质数。

#include <stdio.h>

#include <stdlib.h>

int main()

{

int *arr,n,t;

scanf("%d",&t);

while(t--)

{

int sum=0,i,j;

scanf("%d",&n);

/*

此处填写malloc函数和其他需要提交的代码

*/

{

scanf("%d",&arr[i]);

if(arr[i]!=1)

sum++;

for(j=2;j*j<=arr[i];++j)

if(arr[i]%j==0)

{

sum--;

break;

}

}

printf("%d\n",sum);

free(arr);

}

return 0;

}