C/C++ - congettura di Goldbach

Ciao ragazzi..qualcuno ha un'idea su come poter rializzare un programma in C(in modo efficiente) che acquisisce un numero intero pari maggiore di 2 e verifica se esso soddisfa la congettura di Goldbach??
(La congettura di Goldbach asserisce che ogni numero intero pari maggiore di 2 possa essere scritto come la somma di due numeri primi.)

Grazie

E nella scrittura di questo programma dove ti blocchi? Ci puoi postare il codice che hai provato a scrivere?

Ricordo per l'ennesima volta che in questo forum si aiuta a risolvere i problemi, non si fanno programmi su richiesta.

quoto piero...se vuoi ti do un'analisi a livello teorico...
ti crei una funzione che calcoli i numeri primi...quando controlli chiami la funzione passando il numero che ti è stato inserito...e controlli se è uguali a poco a poco alla somma di tutti i numeri primi che ti sei calcolato con la funzione stessa (con una iterazione o ciclo)...in caso affermativo stampi su video che rispetta la congettura...altrimenti stampi che non rispetta...(eventualmente metti qualcosa come un do..while per far ripetere il programma...)
buon lavoro e buona fortuna...se trovi problemi scrivendo il codice posta
bye bye