【大视野入门OJ】1099：歌德巴赫猜想

Description

歌德巴赫猜想大家都很熟悉吧?
给一个数,能够分解成两个素数的和.
现在要给你一个n,6 <= n < 1000000,让你求他会分解成哪两个素数?
如果存在多组解，则要求第一个素数为最小的那组。

Input

测试包括多组数据，每行一个数。
整个测试以数字零代表结束。

Output

将小于等于n的偶数拆分为2个质数之和

Sample Input

8
20
42
0

Sample Output

8 = 3 + 5
20 = 3 + 17
42 = 5 + 37

---

题目本身不算难，不过还是很有意义。

首先此题高性能，不知道E筛效率怎么样所以我写了线性筛，可以说是好好地复习了一下素数的相关内容。

其次，还是代码能力的锻炼。这是很有帮助的。现在写大的code，常常感觉东漏一点西漏一点，这都是基础不牢靠，代码能力不强的结果。所以写写这些题目，一来帮助复习数论，二来锻炼代码能力。

 #include <cstdio>
 using namespace std;

 ;
 ],tot;
 ];

 void createPrimeTable(int n){
     ; i <= n; i++){
         if(!not_prime[i]) prime[tot++] = i;
         ; j != tot && i * prime[j] <= n; j++){
             not_prime[i * prime[j]] = ;
             )break;
         }
     }
 }

 int main(int argc, char const *argv[]){
     createPrimeTable();
     while(num){
         scanf("%d",&num);
         ;
         ;i<=;i++){
             if(not_prime[num-prime[i]]==false){
                 printf("%d = %d + %d\n",num, prime[i], num - prime[i] );
                 break;
             }
         }
     }
     ;
 }

createPrimeTable就是线性筛的部分。