Temas

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 [Seleccionar] Expandir

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);
    }
}