elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: Tutorial básico de Quickjs


+  Foro de elhacker.net
|-+  Programación
| |-+  Programación General
| | |-+  Java
| | | |-+  [Source] Algoritmo Conjetura de Goldbach
0 Usuarios y 1 Visitante están viendo este tema.
Páginas: [1] Ir Abajo Respuesta Imprimir
Autor Tema: [Source] Algoritmo Conjetura de Goldbach  (Leído 8,805 veces)
juancaa

Desconectado Desconectado

Mensajes: 140


[ Img^(Img) = Real ]


Ver Perfil
[Source] Algoritmo Conjetura de Goldbach
« en: 10 Noviembre 2012, 22:05 pm »

Pues bien, aqui les traigo un simple codigo que permite hallar todas las combinaciones posibles de 2 numeros primos que suman un numero par mayor que 2 (Conjetura de Goldbach).

Código
  1.  
  2. public class Goldbach {
  3.  
  4.    public static Boolean isPrime (int n) { //comprueba si 'n' es primo
  5.        int i=2;        
  6.        while (n%i!=0) i++;                    
  7.        if (i==n) return true;
  8.        else return false;
  9.    }
  10.  
  11.    public static void main(String[] args) {                
  12.        for (int i=2; i<50; i++) { // Buscamos combinaciones entre 2*2=4 y 50*2=100
  13.            for (int j=0; j+1<i; j++) { // Nota: j+1 para evitar el caso j=1 (1 no es primo)              
  14.                int p=i+j, q=i-j; // p & q primos a la misma distancia de 2*i por lo que su suma es 2*i
  15.                if ((isPrime(p)) && (isPrime(q)))            
  16.                    System.out.println("For number: "+2*i+" = "+p+" + "+q);                
  17.            }            
  18.            System.out.println("Number: "+2*i+" | Combos: "+nCombos);
  19.        }        
  20.    }
  21. }
  22.  

Ejemplo de salida :
Código:
For number: 4 = 2 + 2
For number: 6 = 3 + 3
For number: 8 = 5 + 3
For number: 10 = 5 + 5
For number: 10 = 7 + 3
For number: 12 = 7 + 5
For number: 14 = 7 + 7
For number: 14 = 11 + 3
For number: 16 = 11 + 5
For number: 16 = 13 + 3
For number: 18 = 11 + 7
For number: 18 = 13 + 5
For number: 20 = 13 + 7
For number: 20 = 17 + 3

A ver si con esto alguien se anima a demostrar la conjetura  :xD
Un saludo!


En línea

Que tengas un buen dia!
Páginas: [1] Ir Arriba Respuesta Imprimir 

Ir a:  

Mensajes similares
Asunto Iniciado por Respuestas Vistas Último mensaje
La conjetura de Goldbach
Programación C/C++
ysoledad 6 5,683 Último mensaje 1 Mayo 2013, 15:34 pm
por pacoperico
[Python] Conjetura del Goldbach
Python
Karcrack 0 6,141 Último mensaje 7 Julio 2010, 10:37 am
por Karcrack
(AYUDA) conjetura de goldbach
Programación Visual Basic
jpablom95 3 3,428 Último mensaje 3 Mayo 2013, 22:51 pm
por Elemental Code
Conjetura de Goldbach en C++
Programación C/C++
seryioo 5 7,029 Último mensaje 28 Julio 2015, 11:43 am
por seryioo
Ayuda c++ conjetura de Goldbach
Programación C/C++
shanse 1 1,970 Último mensaje 19 Noviembre 2018, 10:05 am
por K-YreX
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines