/**
*
* @author andreas
*/
public class Primos {
//Sólo se requieren los primeros primos de dos cifras
static final int LENGTH = 100;
//Cálculo por raíz
static void calculaPrimosRaiz() {
//Desde el número 1 al 100
for (int i = 1; i < LENGTH; i++) {
//Parte entera de la raíz cuadrada
int valor = (int)Math.sqrt(i);
//Suponemos es primo
boolean esPrimo = true;
//Desde 2 hasta la parte entera
for(int j = 2 ; j < valor && esPrimo; j++) { //Si el numero lo divide
if(0 == (i%j)) { //No es primo
esPrimo = false;
}
}
//Si fué primo imprimirlo
if(esPrimo) {
System.out.println(i);
}
}
}
//Calculo por criba a dos cifras
static int[] calculaPrimosCriba() { //Arreglo de número de 1 a LENGHT
//400 bytes = LENGTH*4bytes
int[] numeros = new int[LENGTH];
//Cifras que sabemos son primos
numeros[0] = -1;
numeros[1] = 1;
numeros[2] = 2;
numeros[3] = 3;
numeros[4] = -1;
numeros[5] = 5;
numeros[6] = -1;
numeros[7] = 7;
numeros[8] = -1;
numeros[9] = -1;
//De 10 a LENGTH
for (int i = 10; i < LENGTH; i++) { //Si i es divisible por 2 o 3 o 5 o 7, el número no es primo
//en caso contrario asigna -1 a la posiciún i en números, i. e. el número es primo
if(0 == i % 2) {numeros[i] = -1;} else if(0 == i % 3) {numeros[i] = -1;} else if(0 == i % 5) {numeros[i] = -1;} else if(0 == i % 7) {numeros[i] = -1;} //En caso contrario es primo
else {numeros[i] = i;}
}
//regresar el arreglo
return numeros;
}
//Imprimir los primos
static void imprimirPrimos(int[] numeros) { //De 1 a LENGTH
for(int i = 1 ; i < LENGTH ; i++) { //Si el valor de números en la posición i no es -1
if(!(-1 == numeros[i])) { //Imprimir el número
System.out.println(String.format("%d", numeros[i]));
}
}
}
public static void main(String[] args) {
System.out.println("Cálculo por criba (memoria) iniciando.");
//Sólo por curiosidad tomar el tiempo
long inicio = System.currentTimeMillis();
//Calcular los primos
int[] numeros = calculaPrimosCriba();
//Calcular el tiempo que tomo el calculo
System.out.println(String.format("El cálculo por criba tomo: %d ms",(System.currentTimeMillis()-inicio))); //Imprimir los primos
imprimirPrimos(numeros);
System.out.println("Cálculo por criba (memoria) finalizado.");
System.out.println("Cálculo por raíz (al vuelo) iniciado"); //Sólo por curiosidad tomar el tiempo
inicio = System.currentTimeMillis();
//Calcular los primos
calculaPrimosRaiz();
//Calcular el tiempo que tomo el calculo
System.out.println(String.format("El cálculo por raíz tomo: %d ms",(System.currentTimeMillis()-inicio)));
System.out.println("Cálculo por raíz (al vuelo) finalizado");
}
}
