bnu1124 歌德巴赫猜想 C语言版

北京师范大学珠海分校
Judge Online of ACM ICPC
1124 歌德巴赫猜想
C语言版

1. #include <stdio.h>
2. 
   
4. int main(){
5.     char a[1000001]={0};
6.     int i,j,n;
7.     for (i=2;i<1000000;i++)
8.         if (!a[i]) for (j=2;i*j<1000000;j++) a[i*j]=1;
9.     while(1){
10.         scanf("%d",&n);
11.         if (n==0) break;
12.         for (i=3;i<=n/2;i+=2)
13.             if (!a[i]&&!a[n-i]){
14.                 printf("%d = %d + %d/n",n,i,n-i);
15.                 break;
16.             }
17.     }
18.     return 0;
19. }