Encuentra todos los números del 3 al 50 que pueden ser factorizados utilizados únicamente el factor primo 2

1
SI QUIERES DESCOMPONER N NÚMERO EN FACTORES PRIMOS DEBES COMENZAR DIVIDIENDO ESE NÚMERO POR 2, SINO PUEDES POR 3 Y SINO POR 5 Y SINO POR 7 Y SINO POR 11
LOS RESULTADOS HAN DE SER EXACTOS.

(Ahora pongo la 2da parte, es que no me deja).
EJEMPLO:
DESCOMPONER EN FACTORES PRIMOS EL NUMERO 100
PRIMERO ENTRE 2
TE DARA 50
AHORA COGES EL 50 Y DIVIDES POR 2 OTRA VEZ
TE DARA 25
AHORA NO PUEDES POR 2 Y POR 3 TAMPOCO
ENTONCES POR 5, TE DARA 5
Y 5 LO DIVIDES ENTRE 5 Y TE DA 1 FIN
TE QUEDARA ASI:
100 2
50 2
25 5
5 5
1
100= 2 elevado a 2 por 5 elevado a 2

Respuestas

  • QCD
  • Ambicioso
2013-09-11T10:35:22+02:00
La pregunta, si no la entiendo mal, es equivalente a decir cuales son los numeros \in[3,50] solo divisibles por 2 o por una potencia de 2. Por lo tanto basta con analizar los valores 2^n tal que 3<2^n<50. Es facil verificarlo. n será 2,3,4,5; es decir los valores pedidos son: 
4,8,16,32