În sfârșit și ceva de informatică...
int subdivizor(int); //prototip
int subdivizor(int n)
{
int d=2;
while(n>1) if(n%d==0) n=n/d; else d=d+1;
return d;
}
Am căutat divizorii primi eliminându-i pe rând din număr. Pe măsură ce am eliminat, am eliminat și factorii compuși mai mari, așa că ultimul număr la care am împărțit este divizorul nostru. Cât timp mai avem factori în n, dacă factorul nostru se găsește în număr, îl scoatem, dacă nu, încercăm cu următorul. Nu va mai încerca cu următorul dacă numărul devine 1 în proces (ultimul factor prim a fost scos)