Liczby Pierwsze SPOJ

Question

Napisałem program do zadania na serwisie SPOJ o liczbach pierwszych https://pl.spoj.com/problems/PRIME_T/
i program działa tak jak każe zadanie (przynajmniej tak mi się wydaje) ale cały czas mam błąd odpowiedzi. Czy byłby ktoś w stanie dać mi małą wskazówkę dlaczego. 

#include <iostream>

using namespace std;


int main()
{
	int n,x,y=0;
	for (int i = 0; i < 1; i++) {
		cin >> n;
		if (n>9999)i--;
	}
	for (int i = 0; i < n; i++) {
		cin >> x;
		if (x < 1||x>10000) {
			i--;
			continue;
		}
		if (x == 1) {
			cout << "NIE" << endl;
			continue;
		}
		for (int j = 1; j <= x; j++) {
			if (x % j == 0)y++;
		}
		if (y == 2)cout << "TAK" << endl;
		if (y > 2)cout << "NIE" << endl;
		y = 0;
	}
}

 

Answer 1

Jest kilka błedów. Po pierwsze nie ma potrzeby sprawdzania poprawności danych wejściowych, więc możesz pozbyć się pierwszej pętli for i ifa w linii 15.

Po drugie to rozwiazanie będzie za wolne i może nie zmieścić się w limtiach czasowych. Musisz skorzystać z obserwacji, że wystarczy sprawdzać dzielniki od 2 do pierwiastka z danej liczby. Ewentualnie możesz napisać sito Erastotenesa