有一天蒜頭君突發奇想，他有乙個猜想，任意乙個大於 2 的偶數好像總能寫成 2 個質數的和。蒜頭君查了資料，發現這個猜想很早就被乙個叫哥德**的人提出來了，稱為哥德**猜想。目前還沒有證明這個猜想的正確性。蒜頭君告訴你乙個整數 n ，讓你用這個數去驗證。注意 1 不是質數。
素數篩法，篩選1~n的所有素數
#include
#include
using namespace std;
bool is_prime[
8000001];
intmain()
}int cnt=0;
for(
int i=
2;i<=
(n/2
);i++
) cout
//give me five
}
計蒜客 蒜頭君的猜想
有一天蒜頭君突發奇想，他有乙個猜想，任意乙個大於 2 2 的偶數好像總能寫成 2 2 個質數的和。蒜頭君查了資料，發現這個猜想很早就被乙個叫哥德 的人提出來了，稱為哥德 猜想。目前還沒有證明這個猜想的正確性。蒜頭君告訴你乙個整數 n n 讓你用這個數去驗證。注意 1 1 不是質數。輸入乙個偶數 n ...
蒜頭君面試 計蒜客
蒜頭君來蒜廠面試的時候，曾經遇到這樣乙個面試題 給定 n nn 個整數，求裡面出現次數最多的數，如果有多個重複出現的數，求出值最大的乙個。當時可算是給蒜頭君難住了。現在蒜頭君來考考你。輸入格式 第一行輸入乙個整數 n 1 n 100000 n 1 le n le 100000 n 1 n 1000 ...
計蒜客 蒜頭君倒水
問題描述 蒜頭君倒了 2 杯熱水在杯子裡面，第一杯裡面有 a 毫公升，第二杯裡面有 b 毫公升。水太熱了，蒜頭君決定通過輪流倒水的方式來讓水冷下來。每次倒水蒜頭君把第一杯的 x 的水倒入第二杯，把第二杯的 y 的水倒入第一杯 蒜頭君有奇特的方法，能讓這一過程是同是發生的，沒有先後之分 蒜頭君一直重複...