jueves, 15 de noviembre de 2012

Descomposición de un número en factores primos


Una ayudita, para resolver esto.
Se puede hacer de otras maneras, pero me interesa que aprendáis esta.
Practicarlo, por favor.

Descomposición de un número en factores primos
1.       Se escribe el número.
2.       Se dibuja una raya vertical y que baje, a la derecha del número.
3.       Buscamos los números primos que dividen a ese número, empezando por el 2 y en orden ascendente. (2-3-5-7-11-13-17-19-23…)
4.       Si encontramos un número primo que sea divisor del nº, lo colocamos a la derecha de la raya.
5.       Hacemos la división y escribimos el cociente debajo del número, a la izquierda de la raya, y volvemos al paso nº 3.
6.       Cuando el cociente que nos dé sea 1, hemos terminado.


PPara saber cuáles son los números primos, podemos escribir o imprimir una lista de ellos.
Os pongo la lista de números primos hasta el mil.

2357111317192329313741434753596167
717379838997101103107109113127131137139149151157163
167173179181191193197199211223227229233239241251257263269
271277281283293307311313317331337347349353359367373379383
389397401409419421431433439443449457461463467479487491499
503509521523541547557563569571577587593599601607613617619
631641643647653659661673677683691701709719727733739743751
757761769773787797809811821823827829839853857859863877881
883887907911919929937941947953967971977983991997


1 comentario:

Seraii Cimiano dijo...

Rodolfo,Ayer nos mandastes hacer un ejercicio de estos,No? Pues yo en el ultimo no le entendia y no me salia,Porque no sabia si 787 era primo o no,Esto en el examen no lo voy a poder mirar,Como lo hago? Porfavor respondeme y Muchas gracias :)