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);
}