Cubes

Whats wrong with my code:
#include <stdio.h>
#include <math.h>

int main()
{
long long i, k;
long long n, a[60];

scanf("%lld", &n);

for(i = 0;i < n;i++)
{
scanf("%lld", &a[i]);
}

for(i = 0;i < n;i++)
{
if(proveri(a[i]) == 1) printf("NE\n");
else printf("DA\n");
}

return 0;
}

int proveri(long a)
{
long long g, s;
int p = 2;
s = sqrt(a);
for(g = s;g > 1;g--)
{
if((a % g) == 0) return p;
}

return 1;
}