蒜頭君的猜想

有一天蒜頭君突發奇想，他有乙個猜想，任意乙個大於 2的偶數好像總能寫成 2 個質數的和。蒜頭君查了資料，發現這個猜想很早就被乙個叫哥德**的人提出來了，稱為哥德**猜想。目前還沒有證明這個猜想的正確性。蒜頭君告訴你乙個整數 n ，讓你用這個數去驗證。注意 1 不是質數。

輸入乙個偶數n(2輸出乙個整數表示有多少對 (x,y) 滿足x+y=n(x≤y) 且x,y 均為質數。

6（10）

1（2）

#include#includeusing namespace std;

bool is_prime[8000005];
int main()
for(int i=2;i*i<=n;i++)}}
int cnt=0;
for(int i=2;i<=n/2;i++)
cout
}

計蒜客 蒜頭君的猜想

有一天蒜頭君突發奇想，他有乙個猜想，任意乙個大於 2 2 的偶數好像總能寫成 2 2 個質數的和。蒜頭君查了資料，發現這個猜想很早就被乙個叫哥德 的人提出來了，稱為哥德 猜想。目前還沒有證明這個猜想的正確性。蒜頭君告訴你乙個整數 n n 讓你用這個數去驗證。注意 1 1 不是質數。輸入乙個偶數 n ...

蒜頭君面試

題目 問題描述 蒜頭君來蒜廠面試的時候，曾經遇到這樣乙個面試題 給定 n 個整數，求裡面出現次數最多的數，如果有多個重複出現的數，求出值最大的乙個。當時可算是給蒜頭君難住了。現在蒜頭君來考考你。輸入格式 第一行輸入乙個整數n 1 n 100000 接下來一行輸入n個 int 範圍內的整數。輸出格式 ...

蒜頭君下棋

蒜頭君下棋 共一行，兩個整數nn和mm 1 leq n m leq 10001 n,m 1000 代表棋盤一共有 nn 行 mm 列。輸出乙個整數，代表棋盤上最多能放的馬的數量。樣例輸入1複製 2 4樣例輸出1複製 4樣例輸入2複製 3 4樣例輸出2複製 6 1 當棋盤只有一行時，棋盤上全放上棋子即...