Input
n - liczba testów n<100000, w kolejnych liniach n liczb z przedziału [1..10000]
Niepotrzebnie sprawdzasz liczby. Po pierwsze innych nie dostaniesz. Po drugie zastanów się jaki jest koniec tego przedziału.
PS. Możesz uprościć instrukcję warunkową poprzez użycie if…else i porzucenie zbędnych porównań (true == true):
if (lb_pierwsza(pod_lb)) { cout << "TAK" << endl; }
else { cout << "NIE" << endl; }
Przykład z operatorem warunkowym:
cout << (lb_pierwsza(pod_lb) ? "TAK" : "NIE") << "\n";
PPS. Staraj się lepiej formatować kod.