Liczby pierwsze w serwisie SPOJ

Witam,

Właśnie rozpocząłem naukę z serwisem SPOJ i nie do końca rozumiem jeszcze zasad przesyłania rozwiązań. Zabrałem się za zupełnie pierwsze zadanie dotyczące liczb pierwszych:

http://pl.spoj.com/problems/PRIME_T/

Napisałem kod, który wydaje mi się prawidłowy, lecz SPOJ odrzuca je twierdząc, że odpowiedź jest błędna.

#include <iostream>
using namespace std;

int check(int b)
{
for (int j = 2; j < b; j++)
	{
	if (b%j == 0) return 0;
	}
return 1;
}

int main()
{
	int a;
	for (int i = 1; i < 100000; i++)
	{
	cin >> a;
	if (a <= 1 || a > 10000) cout << "NIE"<< endl;
	else
		if (check(a) == 1)  cout << "TAK"<< endl; 
		else  cout << "NIE"<< endl; 
	}
    return 0;
}

Czy jest to spowodowane błędem w kodzie czy raczej dlatego, że nie do końca sprecyzowałem zakres liczb badanych od [1-10000]?