hdu 2138 How many prime numbers

#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
	int t;
	int n;
	int i,j;
	int cnt;
	int flag;
	while(scanf("%d",&t)!=EOF)
	{
		cnt=0;
		for(i=1;i<=t;i++)
		{
			flag=0;
			scanf("%d",&n);
			for(j=2;j<=sqrt(n);j++)
			{
				if(n%j==0)
				{
					flag=1;
					break;
				}
			}
			if(flag==0)
			cnt++;
		}
		printf("%d\n",cnt);
	}
	return 0;
}//打表过不了，真是蛋疼