Este sitio utiliza cookies propias y de terceros. Si continúa navegando consideramos que acepta el uso de cookies. OK Más Información.

[Java] La suma de los números primos

  • 1 Respuestas
  • 4127 Vistas

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

Desconectado hackmin

  • *
  • Underc0der
  • Mensajes: 67
  • Actividad:
    0%
  • Reputación 0
    • Ver Perfil
« 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
  1. public static void main(String[] args) {
  2.  
  3.          Scanner cin = new Scanner(System.in);
  4.          long GetPrimo = cin.nextLong();
  5.            int contador = 0;
  6.            long sumatorio = 0;
  7.         for(int i = 1; i <= GetPrimo;i++){
  8.         for(int x = 1; x <= GetPrimo;x++){
  9.                
  10.                 if(i % x == 0){
  11.                         contador = contador + 1;
  12.                 }
  13.                 if(contador == 2 && x == GetPrimo){
  14.                        
  15.                         sumatorio = i + sumatorio;
  16.                         System.out.println(i);
  17.                        
  18.                        
  19.                 }
  20.                 if(x == GetPrimo){
  21.                         contador = 0;
  22.                 }
  23.        
  24.                
  25.         }
  26.        
  27.                
  28.                 }
  29.         System.out.println("La suma total es: "+sumatorio);
  30.        
  31.         }
  32.     }  
  33.      

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%
  • Reputación 0
  • Mrobles RETURN
    • Ver Perfil
    • Email
« Respuesta #1 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

 

¿Te gustó el post? COMPARTILO!



[Video Curso] Iniciacion a Java por DesarrolloWeb y EscuelaIT Mayo 2014

Iniciado por graphixx

Respuestas: 3
Vistas: 3561
Último mensaje Febrero 23, 2015, 10:13:28 am
por Hu3c0
Como compilar programas Java en la consola de comandos de Windows

Iniciado por tar3kw0rm3d

Respuestas: 2
Vistas: 3903
Último mensaje Junio 04, 2013, 02:55:07 pm
por tar3kw0rm3d
[LIBRO] Programación avanzada en Java - Sonia Jaramillo Valbuena

Iniciado por graphixx

Respuestas: 5
Vistas: 8213
Último mensaje Enero 23, 2019, 07:14:41 pm
por jashin
Java Extremo [Video Cursos Completos] [Español] [ISO] 2009

Iniciado por graphixx

Respuestas: 9
Vistas: 9154
Último mensaje Diciembre 04, 2017, 02:36:34 am
por graphixx
[JAVA] Queso Admin Finder version Alpha

Iniciado por Flemon

Respuestas: 2
Vistas: 2688
Último mensaje Marzo 02, 2015, 08:25:18 pm
por Flemon