438 - Liczby Pierwsze

[cigar]

Witam serdecznie, czy ktoś mógłby mi wytłumaczyć dlaczego mój program podaje niepoprawne wyniki?

kod:

 #include<iostream>
 using namespace std;

string czyLiczbaJestPierwsza(int n)
{
int reszta, dzielnik;
string odp = "TAK";

if(n>2)
{
    for (int i=2; i<n-1; i++)
    {
        dzielnik=i;
        reszta=n % dzielnik;
        if(reszta==0)
        {
            i=n;
            odp="NIE";
        }
    }
}
else odp="NIE";
return odp;
}

int main()
{
int iloscTestow, n;
cin>>iloscTestow;
for(int i=0; i<iloscTestow; i++)
{
    cin>>n;
    cout<<czyLiczbaJestPierwsza(n)<<endl;
}

}

[narbej]

to two be a prime or not to two be .... this is the question