Underc0de

Programación General => Java => Mensaje iniciado por: hackmin en Febrero 23, 2015, 01:01:47 pm

Título: [Java] La suma de los números primos
Publicado por: hackmin en Febrero 23, 2015, 01:01:47 pm
La suma de los números primos por debajo de 10 es 2 + 3 + 5 + 7 = 17.

Encuentra la suma de todos los números primos por debajo de dos millones.

Ejercicio: Básico

Código: (java) [Seleccionar]
public static void main(String[] args) {

Scanner cin = new Scanner(System.in);
long GetPrimo = cin.nextLong();
   int contador = 0;
   long sumatorio = 0;
    for(int i = 1; i <= GetPrimo;i++){
    for(int x = 1; x <= GetPrimo;x++){
   
    if(i % x == 0){
    contador = contador + 1;
    }
    if(contador == 2 && x == GetPrimo){
   
    sumatorio = i + sumatorio;
    System.out.println(i);
   
   
    }
    if(x == GetPrimo){
    contador = 0;
    }
   
   
    }
   
   
    }
    System.out.println("La suma total es: "+sumatorio);
   
    }
    }
     

Llegar a 2.000.000 tarda mucho, si alguien sabe optimizarlo para que tarde menos, bienvenido sea. sin usar metodos ehh  ;)
Título: Re:[Java]La suma de los números primos
Publicado por: mrobles en Febrero 23, 2015, 01:34:24 pm
Las salidas por pantalla siempre van a ralentizar el sistema