¿Algoritmo para descomponer numero en factores primos?
anonymous
2009-11-20 10:24:56 UTC
Diseñar un algoritmo que escriba la descomposicion de un numero en forma de potencias de factores primos. Dicha visualizacion se hara mostrando primero el valor de la base seguido del exponente entre parentesis, tal y como se muestra a continuacion: 18 = 2(1) * 3(2).
No veo como hacerlo.
Gracias
Cuatro respuestas:
anonymous
2009-11-20 10:35:42 UTC
Como se me ocurre a mi seria metiendo en un arreglo una cantidad de numeros primos. por decir unos 100, asi lo posision 0 del arreglo seria dos la 1=3, la 2=5, la 3=7...
luego podrias ir haciendo las comparaciones con el numero dentro de unos ciclos