[Java] La suma de los números primos

  • 1 Respuestas
  • 6581 Vistas

0 Usuarios y 1 Visitante están viendo este tema.

Desconectado hackmin

  • *
  • Underc0der
  • Mensajes: 67
  • Actividad:
    0%
  • Reputación 0
    • Ver Perfil

[Java] La suma de los números primos

  • 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  ;)
« Última modificación: Febrero 23, 2015, 01:44:10 pm por Expermicid »

Desconectado mrobles

  • *
  • Underc0der
  • Mensajes: 18
  • Actividad:
    0%
  • Country: 00
  • Reputación 0
  • Mrobles RETURN
    • Ver Perfil
    • Email

Re:[Java]La suma de los números primos

  • en: Febrero 23, 2015, 01:34:24 pm
Las salidas por pantalla siempre van a ralentizar el sistema
Si piensas que los usuarios de tus programas son idiotas, sólo los idiotas usarán tus programas