Informática, perguntado por jmedeirosmelo, 1 ano atrás

A famosa conjectura de GOLDBACH diz que todo inteiro maior que 2 é a soma de dois números primos. Testes extensivos foram feitos sem contudo ser encontrado um contra-exemplo. Escreva um programa mostrando que a afirmação é verdadeira. Para todo número par entre 700 e 1100 o programa deve imprimir cada número e os seus correspondentes primos.
Alguém me ajuda??

Soluções para a tarefa

Respondido por bokomoko
1
Aqui em Python
# Demonstra que todo número par é a soma de dois números primos
#
#
def eh_prim(numero):
  for i in range(2,int(numero/2)+1):
    if numero % i == 0 :
      return False 
  return True
   
conjectura_falhou = True

for i in range(700,1100+1,2):
    for j in range(2,int(i/2)+1):
      deu_certo = (eh_prim(j) and eh_prim(i-j))
      if deu_certo:
         print("O número ",i," pode ser a soma de ",j," e ",i-j)
      conjectura_falhou = conjectura_falhou and deu_certo
    if conjectura_falhou:
       print("A conjectura falhou para ",i)
       
       Eis o programa aqui, Dá uma olhadahttps://repl.it/@bokomoko/Goldbach
Perguntas interessantes