陸歷川很熱愛數學，最近他學了質數，他被質數深深的吸引了，但是陸歷川有個習慣，他喜歡給一些東西編號，所以他決定給所有的質數編號，例如給2編號1，3編號2，5編號3........這樣2，3，5就是質數裡面的大當家，二當家和三當家了，陸歷川現在知道了這些編號，現在他會給你乙個數，他想知道這個數的所有的質因子裡面的最大編號是多少？
注：0和1的編號都是0。
乙個自然數n(0<= n <= 1000000)
多組輸入樣例
最大編號
12345
012一開始以為要用lower_bound(),t了一發後發現能直接儲存。13
對於每個數，在篩素數的過程中儲存此時素數編號，直接訪問即可。
#include using namespace std;
const int n=1e6+10;
int vis[n];
int cnt;
void e()
}}int main()
return 0;
}
洛谷1522 牛的旅行
洛谷1522 牛的旅行 題目描述 農民 john的農場裡有很多牧區。有的路徑連線一些特定的牧區。一片所有連通的牧區稱為乙個牧場。但是就目前而言，你能看到至少有兩個牧區通過任何路徑都不連通。這樣，farmer john就有多個牧場了。john想在牧場裡新增一條路徑 注意，恰好一條 對這條路徑有以下限制...
51node 1522 上下序列
現在有1到n的整數，每一種有兩個。要求把他們排在一排，排成乙個2 n長度的序列，排列的要求是從左到右看，先是不降，然後是不公升。特別的，也可以只由不降序列，或者不公升序列構成。例如，下面這些序列都是合法的 1,2,2,3,4,4,3,1 1,1 2,2,1,1 1,2,3,3,2,1 除了以上的條件...
luogu1522 牛的旅行
每個牧場裡的某些座標位置有牧區，牧區間有乙個個路徑 長度為位置間的直線距離 乙個連通塊內兩個節點間的最短路徑長度最大值為它的直徑。請程式設計找出一條連線兩個不同牧場的路徑，使得連上這條路徑後，這個更大的新牧場有最小的直徑。輸出在所有牧場中最小的可能的直徑。floyd先列舉k。include incl...