Diferencia entre revisiones de «Implementación de algoritmos de teoría de números/Criba de Eratóstenes»
Contenido eliminado Contenido añadido
Nuevo método de criba de Eratóstenes en C# |
comentarios |
||
Línea 209:
static void Main(string[] args)
{
int n = 101; // número máximo hasta el que se quiere calcular
bool[] marcados = new bool[n+1];
StringBuilder builder = new StringBuilder();
Línea 216:
if (!marcados[i])
for (int j = i*2; j <= n; j += i)
marcados[j] = true; // se marcan los que se sabe que NO son primos
}
for (int i = 2; i < marcados.Length; i++)
if (marcados[i] == false) // los primos son los que no están marcados
builder.Append(i + ", ");
builder.Length -= 2;
| |||