hipótese de Goldbach
Problem
A conjectura de Goldbach (ainda não comprovada) afirma que qualquer número par (exceto 2) pode ser representado como a soma de dois números primos.
Entrada
O programa recebe como entrada um número par natural
n (
\(3<n<2 \cdot 10^5\)).
Impressão
O programa deve produzir dois números separados por um espaço. Os números devem ser primos e somados até
n.
Exemplos
| # |
Entrada |
Saída |
| 1 |
4 |
2 2 |
| 2 |
6 |
3 3 |