Difference between revisions of "Problema da conjectura de Goldbach"
From AdonaiMedrado.Pro.Br
(→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
Contents
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}
