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