prova B

Una famosa congettura, detta congettura di Goldbach, asserisce che ogni intero pari positivo e' la somma di due numeri primi.
Scrivete un programma che esprima tutti i numeri pari compresi tra due costanti simboliche START e FINISH come somma di due numeri primi.

esempio
#define START 1000
#define FINISH 2000

L'output del programma dovrebbe essere del tipo
1000=997+3
1002=997+5
1004=997+7
1006=983+23
1008=997+11
1010=1009+1
1012=1009+3
1014=1013+1
...
1990=1987+3
1992=1987+5
1994=1993+1
1996=1993+3
1998=1997+1

Si consiglia di scrivere, oltre al programma principale, una funzione che controlli se un numero sia primo. Si ricorda che un numero primo N non e' divisibile per nessuno degli interi P che lo precedono e che quindi N%P non e' mai nullo. Per velocizzare l'esecuzione di tale funzione si osservi che e' sufficiente considerare valori di P compresi tra 2 e sqrt(N).