Ir ao conteúdo
  • Cadastre-se

AJUDA COM PROGRAMA?


lebis

Posts recomendados

Olar pessoal, tudo bem com vocês?

Então, estou com uma duvida aqui, desse programa aqui:

 

       A conjectura de Goldbach afirma que todo o número par, maior que dois, é a soma de dois primos. Por exemplo, 8=3+5; 10=3+7; 12=5+7. Faça um programa que lê um número n e escreve os dois números primos que somados são iguais a n. Crie funções apropriadas para a solução.

 

 

 

 

Bom, ainda não consegui pensar em nenhuma lógica, tentei achar um padrão nas somas, ou tentar colocar em 2 vetores e ir comparando a soma dos 2 vetores até dar um número par.

 

O que vocês sugerem?

Link para o comentário
Compartilhar em outros sites

Criei aqui um exemplo em Vb.Net

Está funcionando, mas para encontrar os valores depois de 10000 vai consumir muito da sua máquina kkk

 

Aqui o código em Vb, não manjo muito de C#, mas acredito que você possa adaptar, ou ao menos entender a lógica.

http://pastebin.com/ske1EMGf

 

Esse código serve para qualquer número ^^

  • Curtir 1
Link para o comentário
Compartilhar em outros sites

http://mathworld.wolfram.com/GoldbachConjecture.html

 

 

"at least it seems that every number that is greater than 2 is the sum of three primes

 

"Note that here Goldbach considered the number 1 to be a prime, a convention that is no longer followed"

"
As re-expressed by Euler, an equivalent form of this conjecture (called the "strong" or "binary" Goldbach conjecture) asserts that all positiveeven integers Inline1.gif can be expressed as the sum of two primes. "

 

Cuidado com o que seu professor vai colocar como entradas ou falar sobre a conjectura...

Link para o comentário
Compartilhar em outros sites

Visitante
Este tópico está impedido de receber novas respostas.

Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas comunidades sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×
×
  • Criar novo...