Liczby pierwsze Prime_t. Pomoc w ustaleniu błędu w kodzie

Cześć. To moje pierwsze zadanie na SPOJ o nazwie liczby pierwsze. Chciałbym się dowiedzieć dlaczego mój kod nie chcę przejść pozytywnie. Bardzo proszę o pomoc.

int main()
{
int n;
cin>>n;
int a, resztaModulo;
srand(time(NULL));

for(int i=1; i<=n; i++)
{
  a=rand()%10001;
  if(a==1) cout<<"Liczba 1 nie jest ani pierwsza ani złożona";
  else
   {
      for(int j=2;j<=10000;j++)
        {
           resztaModulo=a%j;
           if (j==a)              {cout<<"TAK"<<endl; break;}
           else if (resztaModulo==0)   {cout<<"NIE"<<endl; break;}
           else  1;
         }}
   }

return 0;
}