L'ipotesi di Goldbach
Problem
La congettura di Goldbach (fino a prova contraria) afferma che qualsiasi numero pari (eccetto 2) può essere rappresentato come la somma di due numeri primi.
Inserisci
Il programma riceve come input un numero pari naturale
n (
\(3<n<2 \cdot 10^5\)).
Impronta
Il programma dovrebbe generare due numeri separati da uno spazio. I numeri devono essere primi e la somma deve essere
n.
Esempi
| # |
Input |
Uscita |
| 1 |
4 |
2 2 |
| 2 |
6 |
3 3 |