Buenas noches! Para comenzar mi participación en este foro, les dejo esta función que hice el otro día en casita:

int fctrs (int n, int x [])
{
	int a = n, i=1, cont=0;
	x [cont] = 1; cont++;
 
	for (i=2; i < n; i++)
		while (a%i == 0) { a=a/i; x [cont] = i; cont++; }
	x [cont] = 0;
	return cont;
}
 

N es un entero a descomponer en números primos. X [] es un vector en el que se almacenan los factores primos de N. Devuelve un número entero que corresponde al número de factores primos que tiene este número. Es poco, pero llevo un tiempo sin programar absolutamente nada, y voy poco a poco. Además, hasta que los Reyes me traigan un pendrive nuevo no voy a poder programar al 100% (uso Guadalinex, y para algunas cosas necesito root :/).
Un saludo. Dealer.