[Java] La suma de los números primos

  • 1 Respuestas
  • 5624 Vistas

0 Usuarios y 2 Visitantes 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
  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

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

 

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

Iniciado por graphixx

Respuestas: 3
Vistas: 3936
Último mensaje Febrero 23, 2015, 10:13:28 am
por Hu3c0
Cheat-Sheet: JAVA - Hoja Guía para que no se me olvide

Iniciado por Denisse

Respuestas: 1
Vistas: 667
Último mensaje Julio 21, 2020, 12:43:49 pm
por DevCode
Java Extremo [Video Cursos Completos] [Español] [ISO] 2009

Iniciado por graphixx

Respuestas: 9
Vistas: 9854
Último mensaje Diciembre 04, 2017, 02:36:34 am
por graphixx
Como compilar programas Java en la consola de comandos de Windows

Iniciado por tar3kw0rm3d

Respuestas: 2
Vistas: 4248
Último mensaje Junio 04, 2013, 02:55:07 pm
por tar3kw0rm3d
[Java] Chat utilizando WebSockets con JavaEE y JavaFx

Iniciado por coke951

Respuestas: 3
Vistas: 6109
Último mensaje Diciembre 23, 2016, 10:23:24 pm
por coke951