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