Goldbach.c

#include <stdio.h>

int isprimo (int a) {
    int numd=0;
    for(int i = 1; i <= a; i++) {
        if(a%i==0) numd++;
    }

    if(numd==2)
        return 1;

    return 0;
}

int main() {
    int num, soma=0;
    printf("Digite um número para realizar a conjectura de Goldbach: ");
    scanf("%d", &num);

    if(num%2 != 0) {
        printf("Digite um número par.");
        return 0;
    }

    printf("Numero: %d\n", num);
    printf("Soma em primos: ");

    for(int i = num; i > 0; i--) {
        if(isprimo(i) && (num-i) != 1 && (soma+i)<=num) {
            soma += i;
            printf("%d", i);
            if(soma==num) break;
            printf("+");
        }
    }

    return 0;
}