Informe de la escena de descomposición factorial

Anuncio
Informe de la escena de Descomposición factorial.
CONTROL
n= control numérico para marcar el número que se quiere descomponer en factores. Su valor
mínimo es 2 y su valor máximo es 99999.
AUXILIARES
algoritmos p1, p2, p3, ... p16p. inicio p1=1 hacer p1=p1+1 mientras (ent(n/p1)<n/p1)*(p1<n)
no para hasta encontrar el primer divisor después del número 1
inicio p2=p1-1 hacer p2=p2+1 mientras (ent(c1/p2)<c1/p2)*(p2<c1) comienza una unidad
menos para comprobar si se le puede seguir dividiendo por el mismo número primo y no para
hasta encontrar el primer divisor después de ese.
c1, c2, c3, c4, ... c16 son constantes c1=n/p1 c2=c1/p2 ... son los cocientes que resultan
tras las divisiones del número por un factor primo.
e es el exponente del primer factor primo,
e=1+(p1=p2)*(c1>1)+(p1=p3)*(c2>1)+(p1=p4)*(c3>1)+(p1=p5)*(c4>1)+(p1=p6)*(c5>1)+(p1=p7)
*(c6>1)+(p1=p8)*(c7>1)+(p1=p9)*(c8>1)+(p1=p10)*(c9>1)+(p1=p11)*(c10>1)+(p1=p12)*(c11>1
)+(p1=p13)*(c12>1)+(p1=p14)*(c13>1)+(p1=p15)*(c14>1)+(p1=p16)*(c15>1) para ello cuenta
las veces que se repite p1 sin que el cociente llegue a valer 1.
b2 es la segunda base, es el factor primo que sea diferente del primero,
b2=(e=1)*(c1>1)*p2+(c2>1)*(e=2)*(c2>1)*p3+(e=3)*(c3>1)*p4+(e=4)*(c4>1)*p5+(e=5)*(c5>1)*p
6+(e=6)*(c6>1)*p7+(e=7)*p8+(e=8)*(c8>1)*p9+(e=9)*(c9>1)*p10+(e=10)*(c10>1)*p11+(e=11)*(
c11>1)*p12+(e=12)*(c12>1)*p13+(e=13)*(c13>1)*p14+(e=14)*(c14>1)*p15+(e=15)*(c15>1)*p1
6 solamente se cumple uno de los sumandos, con ello busca cuál de los primos es la segunda
base.
e2 es el exponente de la segunda base,
e2=(b2=p2)*(c1>1)+(b2=p3)*(c2>1)+(b2=p4)*(c3>1)+(b2=p5)*(c4>1)+(b2=p6)*(c5>1)+(b2=p7)*(
c6>1)+(b2=p8)*(c7>1)+(b2=p9)*(c8>1)+(b2=p10)*(c9>1)+(b2=p11)*(c10>1)+(b2=p12)*(c11>1)+
(b2=p13)*(c12>1)+(b2=p14)*(c13>1)+(b2=p15)*(c14>1)+(b2=p16)*(c15>1) para ello cuenta las
veces que se repite el valor de b2 sin que el cociente llegue a valer 1.
b3, e3, b4, e4, b5, e5, b6. son las bases y exponente sucesivos, sólo se necesitan seis para un
número de cinco cifras y no es necesario el exponente de la base 6 porque no pasa de 1.
Descargar