Trabajo
|Tabla de contenidos |
|[ocultar] |
|1Proceso de criba |
|2 Pseudocódigo |
|3 Limitaciones |
|4 Véase también |
|5Referencias |
[pic]Proceso de criba [editar]
Determinemos, mediante este procedimiento, la lista de los números primos menores de 20.
1. Primer paso: Escribamosla lista de los números naturales comprendidos entre 2 y 20.
|2 |
|Entrada: Un número natural n|
|Salida: El conjunto de números primos anteriores a n (incluyendo n) |
|Escriba todos losnúmeros naturales desde 2 hasta n |
|Para i desde 2 hasta [pic]haga lo siguiente: |
|Si i no ha sidomarcado entonces: |
|Para j desde i hasta [pic]haga lo siguiente: |
|Ponga unamarca en [pic] |
|El resultado es: Todos los números sin marca |...
Regístrate para leer el documento completo.