Prímszám élleőrzés?

Sziasztok idáig eljutottam!

Console.WriteLine("Kérem adjon meg egy számot!!");

int a = Convert.ToInt32(Console.ReadLine());

bool prim = false;

for (int i = 2; i < a; i++)

{

if (a % i == 0)

{

prim = false;

break;

}

else

if (a % i == 0)

{

prim = true;

}

}

Console.WriteLine("Ez bizony prímszám!");

Console.ReadLine();

De sajnos nem tudom megoldani azt hogy fel ismerje hogy ha a szám nem prímszám !

Normális válaszokat kérnék!

Előre is köszi!