C 牛客網普及組第二次測試B

時間限制：c/c++ 1秒，其他語言2秒

空間限制：c/c++ 32768k，其他語言65536k

64bit io format: %lld

牛牛最近學習了質數的概念。

質數指在大於1的自然數中，除了1和它本身以外不再有其他因數。

輸入乙個n，輸出小於等於n最大的質數。

輸入乙個整數n

輸出小於等於n的最大的質數

複製

2

複製

2

示例2複製

100

複製

97

對於所有資料： 2 <= n <= 1000000000000

30分： n <= 100000
70分： n <= 1000000000
看起來，明顯是水題一道，可是，大家如果想要拿滿100分的話，大家就需要注意一下資料範圍，就在上方。
大家可以發現，如果我們只是用平常的方法來解決這乙個問題的話是明顯不行的。
我們需要對我們的方法進行一次完善，以應對這道題的資料（以後也可以用）。
1.開long long 不必多說。
2.因為題目要求是輸出小於等於n最大的質數，所以我們只需要從這個數開始迴圈，直到2(因為1並沒有什麼作用，1並不是素數)。這樣就可以減少計算，減少時間的浪費。
3.在判斷素數的時候，只需要判斷在sqrt(n)之前的數，這樣也可以減少時間（sqrt()是開方的意思。為什麼只需要前面的數，道理大家想一想就知道了）。
4.在判斷素數的函式中，為了節省時間，我們可以在發現這個數可以被某個數（不為1和它本身）整除的時候，直接返回0,（代表著不行，也可以用bool型別的false）。
如果一直沒有找到，便可以在迴圈的外側返回1（也就是bool型別的true）。
重點就是這些，主要是節省時間，防止時間超限！！！！！！

#includeusing

namespace
std;
long
long
n;int ss(long
long
x) }
return1;
}int
main()
}}

C 牛客網普及組第二次測試A

恢復內容開始 時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 牛牛剛學習了輸入輸出，他遇到了一道這樣的題目。輸入2個整數a和b 保證輸入的a和b在long long範圍之內，即滿足 92233720368547758...

第二次c 試驗測試

通過上網查閱之後了解了一些預處理器的知識。line 指令可能由生成過程中的自動中間步驟使用。例如，如果行從原始的源 檔案中移除，但是您仍希望編譯器基於檔案中的原始行號生成輸出，則可以移除行，然後用 line 模擬原始行號。line hidden 指令對偵錯程式隱藏若干連續的行，這樣當開發人員在逐句通...

第二次周賽B

有乙隻經過訓練的蜜蜂只能爬向右側相鄰的蜂房，不能反向爬行。請程式設計計算蜜蜂從蜂房a爬到蜂房b的可能路線數。其中，蜂房的結構如下所示。input 輸入資料的第一行是乙個整數n,表示測試例項的個數，然後是n 行資料，每行包含兩個整數a和b 0sample input 21 2 3 6sample ou...