C语言：哥德巴赫猜想例子

 

 

#include <stdio.h>
int zs(int n)
{
    int a;
    for(a=2;a<n;a++)
    if(n%a==0) return 0;
    return 1;
}
main()
{
    int a,b,c=0;
    scanf("%d",&a);
    for(b=a-1;b>=2;b--)
    if(zs(b) &&zs(a-b)&&b!=1&&a-b!=1) {c=1;
        printf("%d=%d+%d\n",a,b,a-b);
        break;
    }
    if(c==0) printf("输入非法\n");

    getchar();
 }