Verificare numar prim

Pentru a verifica daca un numar este prim sau nu avem nevoie de structura repetitiva for.
In C++, programul arata astfel:

for(i=1;i<=n;i++)
{
if(x%i==0)k++;
}

, unde x reprezinta numarul care trebuie verificat, variabila i ia toate valorile de la 1 la i si verifica daca se impart (fara rest) la x, iar in k numaram de cate ori se intampla acest lucru.
Daca k=2, adica daca numarul x are doi divizior (numarul 1 si pe sine), atunci, numarul este prim.