Description

哥德巴赫（Goldbach ]C.，1690.3.18~1764.11.20）是德國數學家；出生于格奧尼格斯別爾格（現名加裡寧城）；曾在英國牛津大學學習；原學法學，由於在歐洲各國訪問期間結識了貝努利家族,所以對數學研究產生了興趣；曾擔任中學教師。1725年，到了俄國，同年被選為彼得堡科學院院士；1725年~1740年擔任彼得堡科學院會議祕書；1742年，移居莫斯科，並在俄國外交部任職。
1742年，哥德巴赫在教學中發現，每個不小於6的偶數都是兩個素數（只能被1和它本身整除的數）之和。如6＝3＋3，14＝3＋11等等。公元1742年6月7日哥德巴赫寫信給當時的大數學家尤拉，尤拉在6月30日給他的回信中說，他相信這個猜想是正確的，但他不能證明。敘述如此簡單的問題，連尤拉這樣首屈一指的數學家都不能證明，這個猜想便引起了許多數學家的注意。從哥德巴赫提出這個猜想至今，許多數學家都不斷努力想攻克它，但都沒有成功。
我們不需要你去證明哥德巴赫猜想。
如果哥德巴赫猜想是正確的，一個（不小於6的）偶數，都是兩個素數之和。那麼這個偶數能被至少一個素數對錶示，如14，即可以表示為14＝3＋11，也可以表示為14=7+7。不同的偶數對應的素數對的數目是不一樣的，如偶數6，就只能表示為6=3+3。對於每個給定的偶數，我們希望知道有多少素數對的和等於該偶數。

Input

有多組測試資料。每組測試資料佔一行，包含唯一的一個正偶數n.(6 <= n <= 2^24,)。 輸出以EOF結束。

Output

對於每個輸入的偶數，輸出一行包含唯一的一個整數：表示有多少個素數對的和是輸入的偶數。

Sample Input

6
14

Sample Output

1
2

這是道水題，只是需要注意下i陣列是bool型別的，是int的話過不了

#include <cstdio>
#include <cstring>
#define maxn 16777250
bool i[maxn];
int main()
{
    memset
 
(i,0,sizeof(i));
    i[0]=i[1]=1;
    for(int a = 2;a *a < maxn;a ++)
    {
        if(!i[a])
        {
            for(int b = 2;a *b<maxn;b ++)
                i[a*b]=1;
        }
    }
    int n;
    int num=0;
    while(~scanf("%d",&n))
    {
        num=0;
        for(int a = 2;a <= n/2
 
;a ++)
        {
            if(i[a]==0&&i[n-a]==0)
                num++;
        }
        printf("%d\n",num);
    }
    return 0;
}