Prime Number

#include<stdio.h>
#include<math.h>
int main()
{
    int num,i,tcase,m,count=0,z;
    scanf("%d",&tcase);
    for(m=1; m<=tcase; m++)
    {
        scanf("%d",&num);
        if(num==1)
        {
            printf("%d nao eh primo\n",num);
            continue;
        }
        z=sqrt(num);
        for(i=2; i<=z; i++)
        {
            if(num%i==0)
            {
                count++;
                break;
            }
        }
        if(count==0)
            printf("%d eh primo\n",num);
        else
            printf("%d nao eh primo\n",num);
        count=0;
        z=0;
    }

    return 0;
}