bnu1124 歌德巴赫猜想 C语言版

北京师范大学珠海分校
Judge Online of ACM ICPC
1124 歌德巴赫猜想
C语言版
#include <stdio.h>

int main(){
    char a[1000001]={0};
    int i,j,n;
    for (i=2;i<1000000;i++)
        if (!a[i]) for (j=2;i*j<1000000;j++) a[i*j]=1;
    while(1){
        scanf("%d",&n);
        if (n==0) break;
        for (i=3;i<=n/2;i+=2)
            if (!a[i]&&!a[n-i]){
                printf("%d = %d + %d/n",n,i,n-i);
                break;
            }
    }
    return 0;
}