Diferencia entre revisiones de «Implementación de algoritmos de teoría de números/Criba de Eratóstenes»
Contenido eliminado Contenido añadido
Deshechas las ediciones de 193.144.81.16 (disc.). Vandalismo. |
|||
Línea 103:
=== C ===
<source lang="c">
void criba(unsigned char m[], int tam){
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>
| |||