może spróbuj w warunku pętli for zrobić i <= p, przy pierwszym if, kiedy jest podzielne dodać na koniec break, usunąć else, a po pętli for wstawić if (i == p) cout <<"TAK"<<endl;
for(i=2;i<=p;i++)
{
if(a%i==0)
{
cout<<"NIE"<<endl;
i--;
break;
}
}
if (i == p)
{
cout<<"TAK"<<endl;
}