Liczby Pierwsze

Cześć, mam problem z kodem, chcę aby użytkownik najpierw wpisał ilość liczb, które chce sprawdzić czy są pierwsze, a później po wprowadzeniu tych liczb, ma sie wyswietlic "tak" lub "nie"
W obecnej sytuacji, pokazuje mi ze liczba 5 jest pierwsza, liczba 10, nie jest pierwsza, a liczba 9 jest pierwsza :( :(

#include <iostream>
//#include <cmath>
using namespace std;
int liczby[10000];
int ilosc;
int i;
bool CzyPierwsza(int liczba)
{
for (int j = 2; j*j < liczba;j++)
{
if (liczba % j == 0)
return false;
else
return true;

}

}
int main()
{
cout << "wprowadz liczbe: ";
cin >> ilosc;


while(i<ilosc)
//for (int i = 0; i < ilosc; i++)
{
cin >> liczby;
if (CzyPierwsza(liczby))
cout << "TAK" << endl;
else
cout << "NIE" << endl;
i++;
}
}