Imprimir Página - [APORTE] numeros primos

Muestra el total de numeros primos que existen entre o y n, en este caso n tiene el valor de 20,000,000 (20 millones)
el contador es a

Código:

public class Main {  
    public static void main(String[] args) {
        int a=0,b,c=20000000,d;
        long tiempoInicio = System.currentTimeMillis();
        for(d=2;d<=c;d++){
            for(b=2;(b*b<=d)&&(d%b!=0);b++){
            }
            if((b*b)>d)
                a++;               
        }
        long totalTiempo = System.currentTimeMillis() - tiempoInicio;
        System.out.println("Tiempo de ejecucion: " + totalTiempo + " milisegundos");
        System.out.print(a);
    }
}

Recuerda poner tu codigo en etiquetas CODE para que sea mas legible :)

¡Buen aporte!

Código

public class Main {  
    public static void main(String[] args) {
        int a=0,b,c=20000000,d;
        long tiempoInicio = System.currentTimeMillis();
        for(d=2;d<=c;d++){
            for(b=2;(b*b<=d)&&(d%b!=0);b++){
            }
            if((b*b)>d)
                a++;               
        }
        long totalTiempo = System.currentTimeMillis() - tiempoInicio;
        System.out.println("Tiempo de ejecucion: " + totalTiempo + " milisegundos");
        System.out.print(a);
    }
}

Foro de elhacker.net

Programación => Java => Mensaje iniciado por: Caballero Maldito en 2 Diciembre 2009, 19:36 pm