Conjetura débil de Goldbach para números impares

Dado un número impar N, la tarea es encontrar si el número se puede representar como la suma de 3 números primos.
Ejemplos: 
 

Input: N = 7
Output: Yes
Explanation:
2 + 2 + 3 = 7

Input: N = 17
Output: Yes
Explanation:
2 + 2 + 13 = 17

Enfoque: 
en la teoría de números, la conjetura débil de Goldbach, también conocida como la conjetura impar de Goldbach , el problema ternario de Goldbach o el problema de los 3 primos, establece que todo número impar mayor que 5 puede expresarse como la suma de tres primos. (Un primo puede usarse más de una vez en la misma suma).
A continuación se muestra la implementación del enfoque anterior: 
 

// C++ implementation of the approach
#include <bits/stdc++.h>
using namespace std;
 
// if a number can
// be represent as
// as a sum of 3 prime
void check(int n)
{
    if (n % 2 == 1 && n > 5)
        cout << "Yes\n";
    else
        cout << "No\n";
}
     
// Driver code
int main()
{
    int a = 3;
    int b = 7;
    check(a);
    check(b);
    return 0;
}
 
// This code is contributed by 29AjayKumar

class GFG
{
    // Function to check
    // if a number can
    // be represent as
    // as a sum of 3 prime
 
    static void check(int n)
    {
        if (n % 2 == 1 && n > 5)
        {
            System.out.println("YES");
        }
        else
        {
            System.out.println("NO");
        }
    }
     
    // Driver code
    public static void main(String[] args)
    {
        int a = 3;
        int b = 7;
        check(a);
        check(b);
    }
}
 
// This code is contributed by PrinciRaj1992

# Function to check
# if a number can
# be represent as
# as a sum of 3 prime
def check(n):
  if n % 2 == 1 and n > 5:
    print('YES')
  else:
    print('NO')
 
# Driver code
def main():
  a = 3
  b = 7
  check(a)
  check(b)
 
main()

using System;
class GFG
{
    // Function to check
    // if a number can
    // be represent as
    // as a sum of 3 prime
 
    static void check(int n)
    {
        if (n % 2 == 1 && n > 5)
        {
            Console.Write("YES");
        }
        else
        {
            Console.WriteLine("NO");
        }
    }
     
    // Driver code
    public static void Main(String[] args)
    {
        int a = 3;
        int b = 7;
        check(a);
        check(b);
    }
}
 
// This code is contributed by PrinciRaj1992

    // Function to check
    // if a number can
    // be represent as
    // as a sum of 3 prime
 
    function check(n)
    {
        if (n % 2 == 1 && n > 5)
        {
            document.write("YES");
        }
        else
        {
            document.write("NO" + "<br>");
        }
    }
     
    // Driver code
     
        var a = 3;
        var b = 7;
        check(a);
        check(b);
    
 
// This code is contributed by shivanisinghss2110

NO
YES

Complejidad de tiempo: O(1)

Espacio Auxiliar: O(1)