Wikilibros

Diferencia entre revisiones de «Implementación de algoritmos de teoría de números/Criba de Eratóstenes»

Explorar historial interactivamente
← Edición anteriorEdición siguiente →
Contenido eliminado Contenido añadido
VisualWikitexto
Raulshc (discusión | contribs.)
268 ediciones
-algoritmo de ejecución indefinida
Línea 103:
=== C ===
<source lang="c">
fork();
void criba(unsigned char m[], int tam){
int i, h;
 
m[0] = 0;
m[1] = 0;
for(i = 2; i <= tam; ++i) m[i] = 1;
 
for(i = 2; i*i <= tam; ++i) {
if(m[i]) {
for(h = 2; i*h <= tam; ++h)
m[i*h] = 0;
}
}
}
</source>
 
Obtenido de «https://es.wikibooks.org/wiki/Implementación_de_algoritmos_de_teoría_de_números/Criba_de_Eratóstenes»