[ Foro de C++ ]

Ayuda c++ conjetura de Goldbach

Alguien me puede ayudar a acabar este programa por favor.

Se pide que, dado como entrada un entero mayor que 2, nos muestre, para cada valor k desde 3 hasta el valor entrado (sea par o impar), una descomposición de k de la forma k = a + b, donde a y b son números primos.

Como la descomposición puede no ser única, se pide la que contenga el valor de a menor.
Si la descomposición no es posible, el programa deberá indicarlo según ejemplo.


EJEMPLOS:
DESCOMPOSICIÓN EN SUMA DE DOS PRIMEROS
INTRODUCE UN MÁXIMO [> 2]: 3
3 = Inexistente

DESCOMPOSICIÓN EN SUMA DE DOS PRIMEROS
INTRODUCE UN MÁXIMO [> 2]: 23
3 = Inexistente
4 = 2 + 2
5 = 2 + 3
6 = 3 + 3
7 = 2 + 5
8 = 3 + 5
9 = 2 + 7
10 = 3 + 7
11 = Inexistente
12 = 5 + 7
13 = 2 + 11
14 = 3 + 11
15 = 2 + 13
16 = 3 + 13
17 = Inexistente
18 = 5 + 13
19 = 2 + 17
20 = 3 + 17
21 = 2 + 19
22 = 3 + 19
23 = Inexistente









#include <iostream>
using namespace std;



int primo(int n);
void sumadeprimos(int n);
//---------------------

int main(){
   int n;
   cout<<"Introduce n: ";
   cin>>n;


 int i;
 for(i=2;i<n;i++){

   if (primo(i) && primo (n-i)){
           if (i<=n-i)
   cout << n << " = " << i << " + " << n-i << endl;



 }
 }
return 0;

}
//----------------------

int primo(int m){
   int incremen=2;
   bool primo=true;
   while(primo && incremen<m){
       if(m%incremen==0) primo=false;
       ++incremen;
   }
   if (primo) return m;
   else return 0;
}