C/Visual C - Descomposición en factores

Necesito a ve si alguien m puede decir como hacer este programa o darme un trozo de código.
Me piden q mustre por pantalla todos los números primos de un número q me introduce el usuario.
Gracias

Hola:

Para descomponer en factores necesitas una lista de números primos. No hay una forma sencilla de calcular dichos números.

Una opción es que pongas una lista lo suficientemente grande en un array.

int primos[] = {2, 3, 5, 7, ...};

Otra opción es que hagas un bucle de 2 a N, y que vayas viendo si cada uno de esos números es primo viendo si es divisible por los primos que ya tengas calculados.

Una vez que tienes la lista de primos (de una forma u otra), sólo es cuestión de ver si el numero es divisible por ellos

if (numero % primos[i] == 0)
{
// es divisible por primos[i]
numero=numero/primos[i];
}

Ahora debes meter ese trozo de código en un bucle hasta que numero sea igual a 1

Se bueno.