Liczby pierwsze

 #include<iostream>
long int dzielniki(long int a)
{
	long int b=0;
	long int w=0;
	long int l=0;
	for(int z=2;z<a;z++)
	{
		w=a/z;
		b=z*w;
		if(b==a)
		{
			l=l+1;
		}
	}
	return l;
}
using namespace std;
int main()
{
	long int a,b,n;
	n=0;
	a=0;
	b=0;
	cin>>n;
	while(n>0)
	{
		cin>>a;
		b=dzielniki(a);
		if(b==0)
		{
			cout<<"TAK"<<endl;
		}
		else
		{
			cout<<"NIE"<<endl;
		}
		n=n-1;
	}
	return 0;
}