Calculo Simbólico y Matemático con la HP 40G
7.11 Un Ejemplo: la Criba de Eratóstenes
7.11.1
Descripcion
Buscar los números primos inferiores o iguales a N:
2
Escribimos los números de uno a N en una lista.
5.
Tachamos 1 y ponemos 2 en la casilla P.
6.
Si P.P
N hay que manejar los elementos de P a N
£
7.
Tachamos todos los múltiplo de P a partir de P.P.
8.
Aumentamos P de 1
9.
Si P.P es inferior o igual a N, quedan los elementos no eliminados de P a
N para trabajar con ellos.
10. Llamamos P al elemento más pequeño no eliminado de la lista.
11. Se repiten los puntos 3 4 5 mientras que P.P sigue siendo inferior o igual a
N.
7.11.2
Escritura del Calculo Algoritmico
función crible (N)
local TAB PREM I P
/ / GAB y PREM son dos listas:
{ } -
TAB
>
{ } -
PREM
>
para I de 2 a N ejecutar
TAB+1 -
TAB
>
fpour
0 + TAB -> TAB
2-
P
>
/ / se hacen los puntos 1 y 2
/ / eliminar 1ha sido ejecutado se sustituye por 0
/ / TAB es la lista 0 2 3 4 ...N
mientras P*P
N ejecutar
£
138
Entradas