Java - criba de erastotenes en java

 
Vista:

criba de erastotenes en java

Publicado por daniel (1 intervención) el 12/06/2008 07:25:15
hola weno primero wenos dias....miren eske tengo ke realizar un programa ke ejecute la criba de erastotenes como esta en esta pagina osea en la parte ke dice "Proceso de criba" tal y como se ve osea k este en una lista weno todo lo k se muestra en las imagenes y en el gif donde se realiza...weno esta es la pagina:
http://es.wikipedia.org/wiki/Criba_de_Erat%C3%B3stenes#Pseudoc.C3.B3digo


mucas grasias¡¡
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:criba de erastotenes en java

Publicado por Rene Gonzalez (115 intervenciones) el 12/06/2008 08:54:48
public class CribaEratostenes {

public static void main(String[] args){
int n = 120; //un entero mayor que cero

/*
* cada elemento del array dice si
* el numero esta marcado o no
* n-1 elementos dado que el 1 se omite
*/
int[] numeros = new int[n-1];


/*
* numeros[0] representa el 2
* numeros[1] representa el 3
* ... y asi
* el estado inicial de cada
* numero es "no tachado"
*/
for(int i=0; i<n-1; i++)
numeros[i] = 0;

int raiz_n = (int)Math.floor( Math.pow( n, 0.5) );


/*
* algoritmo de la pagina corregido
* para este caso particular
*/
for(int i=2; i<=raiz_n; i++){
for(int j=i; j<=(int)(n/i); j++ )
numeros[i*j - 2] = 1;
}

/*
* impresion
*/
for(int i=0; i<n-1; i++)
if( numeros[i]==0 )
System.out.println( i+2 );

}
}
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar