Ir ao conteúdo
  • Cadastre-se
lebis

AJUDA COM PROGRAMA?

Recommended Posts

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?

Compartilhar este post


Link para o post
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

Compartilhar este post


Link para o post
Compartilhar em outros sites

No caso de 12 o exemplo diz ser g[7;5]

Porém é certo dizer que c[1;11] também é uma resposta aceitável. Se sim uma das soluções é calcular a partir de 1 ou de @ do par ±1:

@ = 2→ primo

12 ÷ @ = 6 + (-1) = 5 → primo

12 - 5 = 7 → primo

12 = 5 + 7.

Compartilhar este post


Link para o post
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...

Compartilhar este post


Link para o post
Compartilhar em outros sites

Crie uma conta ou entre para comentar

Você precisar ser um membro para fazer um comentário

Criar uma conta

Crie uma nova conta em nossa comunidade. É fácil!

Crie uma nova conta

Entrar

Já tem uma conta? Faça o login.

Entrar agora





Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas publicações 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

×