#include<stdio.h>
#include <stdlib.h>
 
void SumaDePrimos(int x){
  int cont=0,suma=0;
 
  for(int i=x;i>=1;i--){
    for(int j=i;j>=1;j--){
        if(i%j==0){cont++;}
    }
    if(cont==2 or cont==1){
        suma=suma+i;
        if(suma<x){printf("%d ",i); }
        else if(suma==x){printf("%d ",i);  break; }
        else if(suma>x){suma=suma-i;}
    }
    cont=0;
  }
}
 
int main(){
  int x;
 
  printf("Ingrese un valor \n");
  scanf("%d",&x);
 
  SumaDePrimos(x);
 
 
return 0;}

#include <stdio.h>
#include <stdint.h>
#include <stdlib.h>
#include <math.h>
 
/**
 *  \brief Función que calcula los primos que hay que sumar para llegar a un
 *         numero.
 *  \param number Numero al que hay que calcularle esos primos.
 */
void sumOfPrimes(uint64_t number);
 
/**
 *  \brief Función que determina si un numero es primo o no lo es.
 *  \param number Numero al que hay que determinarle su primalidad.
 *  \return Esta función devolvera 1 si el numero es primo o 0 si no lo es.
 */
int  isPrime    (uint64_t number);
 
int main(int argc, char** argv)
{
    uint64_t number;
    printf("Introduzca un numero: ");
    scanf("%llu", &number);
    sumOfPrimes(number);
    return 0;
}
 
 
void sumOfPrimes(uint64_t number)
{
    // Si el numero es primo la suma ya esta hecha.
    if(isPrime(number))
        printf(" %llu", number);
    else
    {
        uint64_t sum = 0;           // Variable para albergar la suma que vamos
                                    // realizando.
        uint64_t iterator = number;  // Iterador de numeros primos.
        /* Si el iterador es par lo disminuimos en una unidad, porque un numero
         * par nunca va a ser primo y así ganamos eficiencia.
         */
 
        if(iterator%2 == 0)
                    --iterator;
        while(sum != number)
        {
            if(isPrime(iterator))
            {
                sum += iterator;
                printf(" %llu", iterator);
                iterator = number - sum;
                if(iterator%2 == 0)
                    --iterator;
            }
            /* Decrementamos iterator en dos porque un numero par no es primo y
             * por tanto no nos interesa.
             */
            else
                iterator -= 2;
        }
    }
}
int  isPrime    (uint64_t number)
{
    // El uno es primo.
    if(number == 1)
        return 1;
    // El dos es primo.
    if(number == 2)
        return 1;
    // Todos los numeros pares no son primos.
    if(number % 2 == 0)
        return 0;
    uint64_t sqr = (uint64_t) sqrt(number);
 
    /*  Si el numero que da la raiz es par, lo decrementamos en una unidad pues
     *  solo nos interesan los numeros impares, ya que un numero impar no es di
     *  visible por un numero par.
     */
    if(sqr % 2 == 0)
        --sqr;
 
    while (sqr > 1)
    {
        if( number % sqr == 0)
            return 0;
        sqr -= 2;
    }
    return 1;
}

Ingrese un valor :
10000000
9999991 7 2
274.1995607633197 milliseconds

void SumaDePrimos ( int num ) {
  int i , i2 , j , num1 , flag = 0 ,cont = 0 , suma = 0 ;
  num1 = ( num % 2 == 0 ) ? num - 1 : num ; /* TOMO EL IMPAR SI NO LO ES */
  for( i = num1 ; i >= -2 ;  i -= 2 ) { /* VOY DE DOS EN DOS Y EVITO LA OPERACION % */
    if ( i == 1 )  i = 2 ;   /* ¡¡¡¡¡¡ */
    if ( i == - 2 )  i = 1 ; /* ¡¡¡¡¡¡ */
    i2 = i * i ; /* EVITO LA OPERACION SQRT */
    for ( j = 1 ; j <= i2 ; j += 2 ) { 
      if ( i % j == 0 ) {
         cont++ ;
         if ( cont == 3 ) /* SI OCURRE NO ES PRIMO Y CORTO EL BUCLE */
           break ;
       }
    } 
    if ( cont == 2 || cont == 1 ) {
      suma += i ;
      if ( suma < num )
        printf ("%d " , i ) ; 
      else if ( suma == num ) {
        printf ("%d " , i ) ; 
        break; 
      }
      else if ( suma > num )
        suma -= i ;
      if ( flag == 0 ) /* TOMO EL IMPAR SI NO LO ES */
        i = num1 - i + 1 , flag = 1 ;
    }
    cont=0;
  }
}