Programación de algoritmos matemáticos

Diseña el algoritmo, luego desarrolla y ejecuta el programa en C para factorizar un número entero, a partir de la siguiente secuencia de acciones:

a)Establece d, el divisor de prueba, a 2

b) Calcula el residuo r de la división de n entre d. (Denotamos esta operación como n/d, y la leemos como "n módulo d". Consulta los operadores de C)-

c) Si r es igual a cero, entonces

* Despliega d en la pantalla.

* Reemplaza n por n/d

Si r no es igual a cero, entonces

* Reemplaza d por d+1

d) Si n es igual a uno, entonces

* Ya no hay más factores a ser encontrados, así que termina el programa.

Si n no es igual a uno, entonces

* Regresa al paso (b)

Recuerda que también debes leer el número n cuando el programa se ejecute. Para la codificación en C puedes usar la estructura If-then-else. Utiliza el tipo int para los enteros.

e) Cambia la codificación en C del programa anterior y esta vez utiliza long para los enteros. Ve si se produce alguna diferencia cuando se facto rizan números grandes. Comenta por qué o por qué no hubo diferencias. Nota que a medida que aumenta el tamaño de los números a factorizar el programa requiere más tiempo de ejecución.