c语言验证巴德哥赫猜想

编写程序验证哥德巴赫猜想第二部分,每个大于等于9的奇数都可表示为3个奇素数之和。将大于等于9的奇数分解为三个奇素数之和写成一个函数,从键盘输入任一大于等于9的奇数,调用该函数,在函数中输出这三个奇素数,例如输入9,输出9=3+3+3。
输入格式:
"%d"
输出格式:
"%d=%d+%d+%d"

供参考:

#include <stdio.h>
int isPrime(int n)
{
   int i;
   if(n <= 3) return n > 1;
   for(i = 2; i * i <= n; i++)
       if(n % i == 0) return 0;
   return 1;
}
void fun(int n)
{
    int i,j;
    if (n < 9 || n % 2 == 0)
        return;
    else{
        for(i = 3; i < n; i++){
            for(j = 3; j < (n - i); j++)
               if(isPrime(j) && isPrime(i) && isPrime(n - i - j))
                  printf("%d=%d+%d+%d\n",n,i,j,n-i-j);
        }
    }
}
int main()
{
    int n;
    scanf("%d", &n);
    fun(n);
    return 0;
}