Criba de Eratóstenes en Java

Nombre: Lex Edson copa Mamani

C.I: 10092794LP
Concepto:
La Criba de Eratóstenes es un procedimiento para determinar todos los números
primos hasta cierto número natural dado. Esto se hace recorriendo una tabla de
números usando el siguiente procedimiento:

• Empezamos en el número 2, resaltamos el número 2 como primo,

pero tachamos todos los múltiplos de 2 (es decir, tachamos 4, 6, 8, etc.).
• Se continua con el siguiente número no tachado en la tabla, en este caso el
número 3, resaltamos el número 3 como primo y tachamos todos los múltiplos
de 3 (es decir tachamos 6, 9, 12, etc.).
• El siguiente número no tachado en la tabla es el 5, resaltamos el número 5
como primo y tachamos todos los múltiplos de 5 (es decir tachamos 10, 15, 20,
etc.).
• Lo hacemos también con el 7 y tachamos todos sus múltiplos hasta el 200.

PROGRAMA
COMO FUNCIONA EL PROGRAMA:
1.-El primer bucle pone a todas las posiciones del vector en true hasta el n
2.-En el segundo bucle se comienza en la posición 2 del vector donde se tiene un “if”
para optimizar el código así cuando en una posición sea false no entrar el siguiente
bucle, pero si es true entra y pone en los múltiplos false y así obtenemos los números
primos
3.- el cuarto bucle se muestra los primos con el vector en las posiciones con valor true;
Conclusión:
El vector se usa como una herramienta ya que los primeros bucles marcan las
posiciones con verdadero y entonces se empieza a buscar múltiplos desde el numero
2 y sus múltiplos se marcan con falso

1 2 3 4 5 6 7 8 9 10
verdad verdad verdad verdad verdad verdad verdad verdad verdad

se pone los múltiplos de 2 en falso y cuando ya están marcados hasta n se empieza

por el siguiente número no marcado por falso.
1 2 3 4 5 6 7 8 9 10
verdad verdad falso verdad falso verdad falso verdad falso

El siguiente número no marcado por falso es 3 entonces se pone sus múltiplos en

falso hasta n.
Y otra vez se comienza por el numero con valor de verdad.

1 2 3 4 5 6 7 8 9 10
verdad verdad falso verdad falso verdad falso falso falso
Como se ve en el vector quedaron las posiciones con valor de verdad entonces los
que quedaron con valor de verdadero se muestra, el número y ese número sería el
número primo.
EJECUCION DEL PROGRAMA: