Descomposicion En Factores Primos; Los Calculos Algoritmicos Y Sus Traducciones - HP 40G Manual Del Usuario

Calculo Simbólico y Matemático con la HP 40G
NOTA:
Si Ud. usa la función del cálculo simbólico IREMAINDER en lugar de MOD y
IQUOT(A,B) en lugar de FLOOR(A/B) en los programas precedentes,
BEZOUT o BEZOUR puede tener entonces como parámetros enteros de Gauss
siempre y cuando sustituya los nombre de las variables A,B,R... por
Z1,Z2,Z3...
NOTA:
Si Ud. usa la función del cálculo simbólico REMAINDER en lugar de MOD
en los programas anteriores BEZOUT (o BEZOUR)puede tener como
parámetros polinomios, siempre y cuando sustituya los nombres de las
variables A,B,R... por E1,E2,E3...y cambie el test de parada.

8.3 Descomposicion en Factores Primos

8.3.1 Los Calculos Algoritmicos y sus
Traducciones
Primer algoritmo
Sea N un número entero D de 2 a N, la divisibilidad de N por D.
Si D divide N, se busca entonces los divisores de N/D etc...N/D desempeña el
papel de N cuando N = 1.
Se introducen los divisores que se han encontrado en la lista FACT.
Funcion facprem(N)
local D FACT
2- D
>
- FACT
{} >
mientras que N 1 ejecuta
¹
si N mod D = 0 entonces
FACT + D - FACT
>
N/D - N
>
sino
D+1 - D
>
/fsi/
/fmientras que/
152 Programas de Aritmetica