Difference between revisions of "Problema da conjectura de Goldbach"

From AdonaiMedrado.Pro.Br
Jump to: navigation, search
(Dificuldade Única)
(Dificuldade Única)
Line 7: Line 7:
 
*Os valores no vetor devem ser retornados em ordem crescente.
 
*Os valores no vetor devem ser retornados em ordem crescente.
 
*Existindo mais de uma combinação possível, retorna-se aquela cujo primeiro valor seja o menor.
 
*Existindo mais de uma combinação possível, retorna-se aquela cujo primeiro valor seja o menor.
*Não existindo valores (parabéns! você foi o primeiro no mundo que provou que conjectura é falsa!) retorno um vetor vazio.
+
*Não existindo valores (parabéns! você foi o primeiro no mundo que provou que a conjectura é falsa!) retorno um vetor vazio.
  
 
Lembre-se: número primo é todo número inteiro maior que 1 que somente é divisível por
 
Lembre-se: número primo é todo número inteiro maior que 1 que somente é divisível por

Revision as of 19:50, 20 October 2008

Dificuldade Única

A conjectura de Goldbach (ainda não provada) diz que qualquer número par maior ou igual a 4 é a soma de dois números primos.

Faça uma classe com o nome Goldbach que possua um método Calcular que recebendo um número par (int) seja capaz de retornar um vetor de dois elementos (int[]) correspondente aos dois números primeros cuja soma é iguual ao número par passado como parâmetro.

Considere que:

  • Os valores no vetor devem ser retornados em ordem crescente.
  • Existindo mais de uma combinação possível, retorna-se aquela cujo primeiro valor seja o menor.
  • Não existindo valores (parabéns! você foi o primeiro no mundo que provou que a conjectura é falsa!) retorno um vetor vazio.

Lembre-se: número primo é todo número inteiro maior que 1 que somente é divisível por si próprio e pela unidade.

Exemplo 1

Entrada

720

Saída

{11, 709}

Exemplo 2

Entrada

666

Saída

{5, 661}