C语言：验证哥德巴赫猜想(Goldbach conjecture verification )

输入
输入测例n满足6<= n <1000000，n为偶数。
输出
输出满足条件的数，形式为n = a +b,其中a和b为素数。如果存在多组素数a和b，则选择b-a最大的一组作为输出。如果不存在这样的素数a，b，输出”不符合猜想”.

#include<stdio.h>
int Prime(int m)
{
    if(m==1) return 0;
    for(int i=2;i<m;i++)
    {
        if(m%i==0)
        return 0;
    }
    return 1;
} 
int main()
{
    int n,m,b;
    scanf("%d",&n);
    m=n-1;
    b=n-m;
    while(Prime(m)==0||Prime(b)==0)
    {
        m-=2;//只可能是两个奇数。直接跳过所有偶数。减少一半的运算。（除了特殊情况4=2+2）
        b=n-m;
    }
    printf("%d = %d + %d\n",n,b,m);
}