Modo compacto | Modo extendido

Buscar · 04-12-2011 01:30 AM

La conjetura de Golbach afirma que todo número par mayor que dos puede ser expresado como la suma de dos primos.

Con este pequeño código podemos realizar la suma mediante primos de un número que introduzcamos por teclado.

Lenguaje PYTHON

def primo(numero):
    divisor=2
    primo=True
    while divisor<numero and primo==True:
        if numero%divisor==0:
            primo=False
        divisor+=1
    return primo
 
def golbach(numero):
    inf=2
    fin = False
    while (fin==False):
        if primo(inf) and primo(numero-inf):
            print "%i + %i = %i" % (inf, numero-inf, numero)
            fin = True
        inf+=1
 
def main():
    numero = input("Introduzca numero: ")
    golbach(numero)
 
if __name__ == "__main__":
    main()